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Schur-Weyl duality is a powerful tool in representation theory which has many applications to 
quantum information theory. We provide a generalization of this duahty and demonstrate some of 
its applications. In particular, we use it to develop a general framework for the study of a family of 
quantum estimation problems wherein one is given n copies of an unknown quantum state according 
to some prior and the goal is to estimate certain parameters of the given state. In particular, we are 
interested to know whether collective measurements are useful and if so to find an upper bound on 
the amount of entanglement which is required to achieve the optimal estimation. In the case of pure 
states, we show that commutativity of the set of observables that define the estimation problem 
implies the sufficiency of unentangled measurements. 
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I. INTRODUCTION 



Schur-Weyl duality is a duality between two subgroups 
of the general linear group on (C'')'^": the collective ac- 
tion of the unitary group U((i), and the canonical repre- 
sentation of the group 5„ of permutations of the n sys- 
tems. It asserts that there is a one-to-one map between 
the irreducible representations of the two groups, and 
that their product is multiplicity-free. Alternatively, one 
can characterize the duality as the fact that the complex 
algebra spanned by one of these groups is the commu- 
tant of the one spanned by the other. The generalization 
we derive here is also between two subgroups of the gen- 
eral linear group on (C^)**". One is the collective action 
of a subgroup G of U(d) that has a particular property, 
namely, that it is equal to the centralizer of its central- 
izer in U((i). We call such a group a gauge group (for 
reasons that will be explained shortly). The other is the 
group closure of the local action of G' (the centralizer of 
G) and the canonical representation of the permutation 
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group Sn- Schur-Weyl duality is included as the special 
case where G = U(d). 

Just as Schur-Weyl duality has many applications to 
quantum information theory and quantum algorithms 
(see [T] and [2] for a review), so too does this generaliza- 
tion. This article will explore some of these applications. 

One such application is to finding noiseless subsystems 



(this is considered in Sec. IV A 1|. However, most of the 



applications will rely on a particular consequence which 
connects global symmetries with local symmetries, con- 
sidered in Sec. IIVBI 

For M an arbitrary operator on (C^)®", we say that 
M has global symmetry with respect to the subgroup H 
of U(d) if it is invariant under the collective action of H, 



(1.1) 



and we say that M has local symmetry with respect to 
H if it is invariant under the local action of H, i.e., 

yV eH and V/j : < fc < n - 1, (1.2) 

(/^'^ ® t/ (g) (g, V^t ^ jMn-k-l)^ ^ j^j- 

Note that any operator which has local symmetry with 
respect to H automatically also has global symmetry 
with respect to H but the converse implication does not 
necessarily hold. Indeed, generally the condition of local 
symmetry is much stronger than that of global symmetry. 

The duality implies that within the symmetric and the 
antisymmetric subspaces of (C*)**", the collective action 
of a gauge group G is dual to the collective action of G", 
its centralizer in U{d). This in turn implies that if an 
operator is confined to the symmetric or antisymmetric 
subspace and has global symmetry with respect to the 
gauge group G, then it must also have local symmetry 
with respect to G. In other words, our generalization of 
Schur-Weyl duality allows in some circumstances for a 
global symmetry to be promoted to a local symmetry. 

The main application we consider is the problem of 
how to best estimate parameters describing a quantum 
state given multiple copies of the state (this is consid- 
ered in Sec. |v]). The parameters might consist of expec- 
tation values of some observables, or they might encode 
a decision about the state, such as whether a given ex- 
pectation value is positive or not. In particular, we seek 
to determine under what circumstances it is sufficient to 
do independent measurements on each copy and in what 
circumstances more complicated measurements, for in- 
stance, using entanglement, are required. (As it turns 
out, there are many circumstances wherein entangled 
measurements do help.) 

A very simple example of such a multi-copy estima- 
tion problem is the one considered by Hayashi et al. [3]. 
A pure state is chosen uniformly according to the Haar 
measure, and n copies of the state are prepared. The 
goal is to estimate the expectation value of an observ- 
able A for the state. Hayashi et al. have shown that for 
a squared-error figure of merit, the optimal estimation 



scheme is to simply measure the observable A separately 
on each system. Our generalization of Schur-Weyl du- 
ality can be used to provide a very elementary proof of 
this result. It can also be used to simplify the solution 
of estimation problems that are much more complicated, 
as we shall show. 

The reason we can make use of our generalization of 
Schur-Weyl duality is that a multi-copy estimation prob- 
lem can be shown to naturally have a global symmetry 
for a gauge group. Measurements with global symme- 
try relative to a gauge group are described by POVMs 
all the elements of which have this symmetry. In this 
case, the duality tells us that the global symmetry can 
be promoted to a local symmetry, so it suffices to consider 
measurements on the n copies that have local symmetry 
relative to the gauge group. 

We can now explain how this promotion of global sym- 
metries to local symmetries immediately leads to the so- 
lution of the multi-copy estimation problem considered 
by Hayashi et al.. The prior is uniform over pure states 
and the squared error figure of merit only relies on the ob- 
servable A that one is trying to estimate. Consequently, 
the description of this problem has symmetry with re- 
spect to the group of all unitaries which commute with 
A and it follows that, on the multi-copy system, it suf- 
fices to perform measurements that have global symme- 
try with respect to this group. But this group is a gauge 
group, i.e. it is equal to the centralizer of its centralizer 
in the unitary group, and so by our result, one can pro- 
mote this global symmetry to a local symmetry. Finally, 
noting that all measurement operators that are invariant 
under the local action of the gauge group must be in the 
algebra generated by the set 

{I®^ ®A® : 0<fc<n-l}U {/^"}, 

it follows that one can simply measure A on each copy 
individually and do classical processing on the outcomes 
to achieve the optimal estimation. We also immediately 
see that even if the figure of merit is not the squared error 
and the prior over pure states is not uniform, as long as 
these depend only on A^ then an individual measurement 
on each copy continues to be optimal. 

In more complicated examples, wherein there may be 
many observables to be estimated, a non-uniform prior 
over pure states and an arbitrary figure of merit, as long 
as the problem still has some gauge symmetry we can 
exploit our result to infer that the optimal measurement 
on the n copies should have local symmetry with respect 
to the gauge group. 

In particular, if the commutant of the gauge group is 
a commutative algebra, then it suffices to implement in- 
dependent measurements of the generator of this algebra 
on each system. This occurs if the problem is to estimate 
a set of commuting observables, and the figure of merit 
and the prior over pure states can be entirely described 
in terms of this set of observables (hence, no entangle- 
ment is needed). Furthermore, even if the commutant 
of the problem's gauge group is not a commutative alge- 
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bra, so that independent measurements are not sufficient, 
nonetheless local symmetry is still a stronger constraint 
than global symmetry and consequently our result can 
lead to a bound on how much interaction between the 
systems is required to achieve the optimal measurement. 

We also demonstrate several other generalizations of 
the basic multi-copy estimation problem - to cases which 
include mixed states and to cases where the channel be- 
tween the source and the estimator can be noisy - such 
that our results still have nontrivial consequences for the 
optimal measurement. 

Finally, we demonstrate that our result has applica- 
tions for estimation problems where the estimator gets 
only a single copy of the system of interest, and the 
distinction between global and local symmetries is rel- 
ative to the partitioning of the system of interest into 
its components. In particular, we obtain strong con- 
straints on the optimal measurement in the case of a 
system with two components because the permutation 
group on two systems has only irreducible representa- 
tions over the symmetric and antisymmetric subspaces 
and our duality only permits an inference from global 
symmetry to local symmetry within the symmetric and 
antisymmetric subspaces. This is considered in Sec. |VI[ 

Given that the class of estimation problems for which 
our results apply is very large, they represent a dra- 
matic expansion, relative to previously known results, 
in the scope of problems for which we can easily deter- 
mine the optimal measurement. Furthermore, in pre- 
vious results where independent measurements on each 
copy were shown to be optimal, such as Ref. [3], the rea- 
soning was rather ad hoc. It was not clear what feature 
of the estimation problem implied the sufficiency of such 
measurements. By contrast, our approach follows a clear 
methodology - we are determining the consequences of 
the gauge symmetries of the estimation problem. Our 
results establish a sufficient condition for the optimal- 
ity of independent measurements, , i.e. the lack of any 
need for adaptive or entangled measurements. It is that 
the set of single-copy observables that are needed to de- 
fine the estimation problem form a commutative set. In 
a slogan, the commutativity of the observables defining 
the estimation problem imply the adequacy of indepen- 
dent measurements. 



II. PRELIMINARIES 
A. Commutant and Centralizer 

For a complex vector space V, define End(V) to be the 
set of linear maps from V to itself (endomorphism). This 
set has a natural structure of algebra and is called the 
full matrix algebra over V. Any matrix algebra defined 
on V is a subalgebra of End(V). Throughout this paper 
we only consider finite dimensional vector spaces. 

For any vector space V, and any set {Ai e End(V)} 
we call the set of all operators in End(V) which com- 



mute with {Ai} the commutant of {Ai} and denote it 
by Comm{Ai}. Note that for any arbitrary set {Ai € 
End(V)}, its commutant, i.e. Comm{v4i}, is an algebra. 

Let {Ai € End(V)} be a set of Hermitian operators, 
i.e. Ai = a]. Then it holds that 



Comm{Comm{Ai}} = A\g{ Ai,I} 



(2.1) 



where by Alg{Ai, 1} we mean the complex matrix alge- 
bra generated by the set {Ai} and / (identity operator 
on V). Any such complex matrix algebra which includes 
identity operator and is closed under adjoint (f ) is called 
a finite dimensional von Neumann algebra. Note that 
Eq.(2.1) means that for any finite dimensional von Neu- 



mann algebra A 



Comm{Comm{^}} ~ A 



(2.2) 



which is the defining property of these algebras. In this 
paper we only use this type of algebras and whenever 
we refer to an object as an algebra we mean a finite di- 
mensional von Neumann algebra. Note that for any sub- 
group H of the unitary group the algebra spanned by H, 
Alg{ff}, is a von Neumann algebra. 

A finite dimensional von Neumann algebra, as a finite 
dimensional matrix C*-algebra, has a unique decomposi- 
tion up to unitary equivalence of the form 



A^^iMmj^Kj) 



(2.3) 



where Aimj is the full matrix algebra End(C™'') and 
1,1^ is the identity on C"-'. A von Neumann algebra by 
definition includes identity. Therefore for these algebras 
mjnj is equal to the dimension of vector space. 
For two algebras Ai C End(Vi) and A2 C End(V2) it 
holds that 

Comni{^i (g) A2} = Coinm{Ai} «) Comm{yl2} (2.4) 

this is called commutation theorem for tensor products. 

In this paper we will use the notion of centralizer in 
a different way than commutant. By the centralizer of a 
subgroup Hq in group H we mean the set of all elements 
of group H which commute with all elements of the sub- 
group Hq. We denote the centralizer of Hq by Hq. Note 
that the centralizer of any subgroup of a group is also a 
subgroup of that group. 

Let _ff be a subgroup of U(c?) and H' be its centralizer 
in this group. Then it holds that 



Comm{i?} = A\g{H'} 



(2.5) 



B. Dual reductive pairs and Schur-Weyl duality 

Let Hi,H2 be two groups of unitarics acting on the 
complex vector space V and assume that they commute 
with each other, that is. Hi and H2 are each within one 
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another's centralizer in the group of all unitaries on V. 
Then, under the action of Hi and H2, the space V de- 
composes as follows 



(2.6) 



where Hi and H2 act irreducibly on and A/'p re- 
spectively, where and v label distinct irreducible repre- 
sentations (irreps) of Hi and H2 respectively and where 
m^_y is the multiplicity of irreps /i, v. Then for some 
specific commuting groups the following equivalent prop- 
erties hold [HIl]. 

Proposition 1 Let Hi,H2 he two groups acting on V. 
Then the fallowings are equivalent 

1. The complex algebra spanned by Hi is the corn- 
mutant of the complex algebra spanned by H2 in 
End{y) and vice versa. 



2. In the decomposition 2.6 each m^^u is either or 



1 and at most one is nonzero for each /i and 

each V. 

Any two groups with these properties are called a dual 
reductive pair of subgroups of GLiV) the general linear 
group on V. 

Note that using the notation we have introduced be- 
fore the first statement can be written as AlgjiJi} — 
Comm{if2} and by virtue of Eq.(2.2| this equation is 
equivalent to Alg{iJ2} = Comm{i7i}. 

Consider the following representation of the unitary 
group U(rf) on (C'')®". 

e U(d) : Q{V)\ii) |i„) = V\ii) (E)---(E) V\in) 

(2.7) 

For a subgroup H of V{d) we denote the group {Q(V^) : 
V G H} by Q{H) and we call it the collective action of 
H on (C^)®". Consider also the canonical representation 
of the symmetric group of degree n, Sn, on (C'')'^" 

Vs e Sn ■■ P(s)|zi)(8) - • •«) |z„) = • • •«) 

(2.8) 

We denote the group {P(s) : s e Sn} by P(5„). Then 
Schur-Weyl duality states that 

Theorem 2 (Schur-Weyl duality) The following two 
algebras are commutants of one another in End({C'')^") 

1. Alg{Q{U{d))} , the complex algebra spanned by 
Q{U{d)). 

2. Alg{P{Sn)}, the complex algebra spanned by 

P{Sn). 

In other words, the subgroups Q{U{d)) and P(5„) are 
dual reductive pairs in GL((C'')'^"). 



Using our notation Schur-Weyl duality can be expressed 
as Comm{Q(U(c?))} = Alg{P(5„)} or equivalently as 
Alg{Q(U(d))} = Comm{P(5„)}. 

This theorem together with the proposition [T] implies 
that there is a one-to-one correspondence between the 
irreps of the group V{d) which show up in representation 
Q(U(d)) and the irreps of the group 5„ which show up in 
representation P(5„). Furthermore, the theorem implies 
that the action of Q(U((i)) x P(5„) is multiplicity-free 
on (C^)®". 

In the following section, we present a generalization of 
Schur-Weyl duality for the case of gauge subgroups of 
U(d). 



III. A GENERALIZATION OF SCHUR-WEYL 
DUALITY 

A. Gauge groups and their characterizations 

For any subgroup G of \J{d) let G" denotes the cen- 
tralizer of G in \J{d) i.e. the set of all elements of V{d) 
which commutes with all elements of G. Also denote the 
centralizer of the centralizer of G by G" = (G')'. Then 
in general G C G". We call a unitary group G a gauge 
group if G = G". The fact that in any arbitrary group 
and for any arbitrary subgroup H, H ^ H" implies that 
{{H'yy = H'. So for arbitrary subgroup H of U(d), its 
centralizer H' is a gauge group. 

Equivalently, one can think of a gauge group as the 
set of all unitaries in End(C'^) which commute with a 
von Neumann algebra A C End(C'*). This is true be- 
cause for any subgroup G of U((i), G" is equal to all the 
unitries which commute with G' or equivalently all the 
unitaries which commute with Alg{G'} (which is a von 
Neumann algebra). So if G = G" then G is equal to 
the set of all unitaries which commute with an algebra, 
namely Alg{G'}. On the other hand, if G is equal to the 
set of all unitaries in End(C'^) which commute with an 
algebra A C End(C'*) then G' is equal to all the unitaries 
in the algebra A and so is a basis for this algebra. Since 
G" is equal to the set of all the unitaries which commute 
with G', and G' is a basis for A, then G" is equal to the 
set of all unitaries which commute with the algebra A 
and so is equal to G. Therefore, these two definitions of 
gauge group are equivalent. 

This discussion implies that one way to specify a gauge 
group is to specify the von Neumann algebra of operators 
which commute with the gauge group, for instance by 
specifying the generators of that algebra. We call the 
gauge group formed by all unitaries which commute with 
a von Neumann algebra A the gauge group of A and 
denote it by G^. Note that if G^ is the gauge group of 
A then it holds that 



Comm{G^} = Alg{G^} = A. 



(3.1) 
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Using this together with commutation theorem for ten- 
sor product Eq.(2.4) and Eq.(2.5l we find 



Comm{G^"} = A\g{{G'^r''} = A 



(3.2) 



Also note that Eq.(3.1 ) imphes that any von Neumann 



algebra can be uniquely specified by its gauge group. 

Now based on this observation that any gauge group 
can be thought as the set of unitaries commuting with a 
von Neumann algebra characterizing the set of all gauge 
groups is equivalent to characterizing all von Neumann 
algebras which is done by Eq.(2.3). This decomposition 



implies that G'_4 the gauge group of A, has a unique de- 
composition up to unitary equivalence of the form 



G.A - (Im. ® U(n.7)) 



(3.3) 



where Irnj is identity on C™' and '^jnjmj — d. In 
other words, for any set of integers 1 < Jii < • • • < rifc < d 
there is a gauge group acting on which is isomorphic 
to U(ni) X • • • X \J{nk) iff there is a set of positive integers 

1 < mi, ■ ■ ■ , rrik < d such that J2i '^i'mi = d. In partic- 
ular, for any vector space C*, there are gauge groups 
isomorphic to U(l)^'' and \]{d). These gauge groups can 
be respectively thought as the gauge group of the algebra 
of all diagonal matrices in some orthonormal basis and 
the algebra generated by identity matrix. 

For instance, in the case of d = 2 the set of all gauge 
groups can be classified in the following three types: i) 
m — Q,n2 — I which corresponds to the group {e'^I : 9 £ 
(0, 27r]} where / is the identity operator , ii) ni — 0,n2 ~ 

2 which corresponds to the group U(2) iii) ni ~ l,n2 — I 
which corresponds to the group 

{e^^«|0)(0|+e*«Ml)(l| : 00,^1 e {0,2n]} 

for any arbitrary orthonormal basis {|0), |1)}. 

Note that this characterization implies that any non- 
trivial gauge group is a unimodular Lie group, i.e. its left 
invariant measure is equal to the right invariant measure 
(up to a constant). 

Throughout this paper we will extensively use the uni- 
form twirling over subgroups of unitary group with re- 
spect to unique (normalized) Haar measure of H denoted 

by 



THi-) 



dn{V) V{-)V^ 



(3.4) 



H 



where d/i is the normalized Haar measure of H. Since dfi 
is the uniform measure any operator in the image of Th 
commutes with H. Therefore if G_4 is the gauge group 
of a von Neumann algebra A then the image of Tg^ is 
inside the algebra A. 

Finally, it is worth noting that if G is a gauge group 
then the two groups G and G' are dual reductive pairs. 
However, the inverse is not true, i.e. if two groups are 
dual reductive pairs, they are not necessarily each other's 



centralizers in the group of all unitaries. For exam- 
ple, according to the Schur-Weyl duality, the canonical 
representation of the permutation group on (C*)*^", i.e. 
P(5„), and the collective action of U(c?), i.e. Q(U(d)), 
are dual reductive pairs but they are surely not equal 
to one another's centralizer in the group of all unitares 
acting on (C^)®". 



B. From gauge groups to dual reductive pair on 
product spaces 

For a subgroup H of \J{d) we denote i/^" to be the 
group i?^" = {J7i (g) • • • (g) t/„ : [/, e iJ}. Also, let 
(i/^", P(iS„)) denote the group acting on (C'')'^" which 
is generated by the two groups i/^" and P(iS„) = {P(s) : 
s e Sn}- Note that every element of (if P(5„)) can 
be written in the canonical form of WF(s) for a unique 
W € H^"" and a unique s € Sn- This implies a homo- 
morphism from (i/^",P(5„)) to P(5„) with the kernel 
iJ^", and therefore (iJ^",P(5„)) = iJ^" x P(5„). 

Then one can prove the following generalization of 
Schur-Weyl duality 

Theorem 3 ( Generalization of Schur- Weyl dual- 
ity) Suppose G and G' are one another's centralizers in 
the group of unitaries U(d). Then the following two al- 
gebras are commutants of one another in End{{C^)^") 

1. Alg{Q{G)}, the complex algebra spanned by Q{G). 

2. Alg{{G')^"^ , P{Sn)} , the complex algebra spanned 
by{{G'r'',PiS„)). 

In other words, the subgroups Q{G) and ((G')^", P{Sn)) 
are dual reductive pairs in GL{{C^)^"). 



Using Eq.(3.2| wc can rephrase the theorem as 



Corollary 4 Let Gj^ be the gauge group of the von Neu- 
mann algebra A C End{C^). Then 



Comm{Q{GA)} = Alg{A'»'', P(5„)} , 



(3.5) 



This form of theorem is particularly useful and has 
a straightforward physical interpretation which we will 
point out in the next section and discuss in more details 
inH. 

Theorem [3] together with the proposition[l]implies that 
there is a one-to-one correspondence between the irreps 
of the group G which show up in representation Q(G) 
on (C*)®" and the irreps of the group ((G')""", P(5„)) 
which show up in this space. Furthermore, the theorem 
implies that the representation of Q(G)x ((G')^", P(5„)) 
is multiplicity- free on (C'')'*". Note that in the specific 
case of G = V{d) (where G' is the trivial group) this 
dual reductive pair reduces to the well-known Schur-Weyl 
duality. 

Also note that the fact that each of the algebras in 
this theorem is in the commutant of the other algebra is 
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trivial. In other words, for any subgroup H C \J{d) it 
holds that 



An intuitive account 



Alg{Q(if)} C Comm{(i/')''",P(5„)} 

The non-trivial content of the theorem is that for gauge 
groups these two algebras are equal. For H a subgroup of 
U((i) that is not equal to its bicommutant in V{d), and so 
is not a gauge group, the above two algebras are not nec- 
essarily equal. We provide a simple example illustrating 
this fact in Appendix [B} 

To prove theorem [3] we use the following property of 
gauge groups which is proven in Appendix [A] . 

Lemma 5 For a gauge group G, the complex algebra 
spanned by Q{G) is equal to the permutationally invari- 
ant subalgebra of the complex algebra spanned by G^". 

The result can be summarized as 

G" = G ^ Alg{Q(G)} = Alg{G^"} n Comm{P(5„)} 

= Alg{G}®" n Comni{P(5„)}. 

Using this lemma the proof of theorem |3] is then straight- 
forward and proceeds as follows. 

Proof. (Theorem [3]) Since both algebras are von Neu- 
mann algebra, we only need to show that one is the 
commutant of the other, the other direction follows from 



Eq.(2.2). So to prove the theorem it is sufficient to show 



that Comm{G"'",P(5„)} = Alg(Q(G)). To show this, 
we note that 

Comm{G"'",P(5„)} = Comm{G"'"} n Comm{P(5„)}. 

Then since Comm{G'^"} = Alg{G^"} we conclude that 

Comm{G"'", P(5„)} = AlgjG''"} n Comm{P(5„)}. 

This together with lemma [5] completes the proof of 
theorem. ■ 

Finally, it is worth mentioning the following corollary 
of lemma [5] which applies to arbitrary subgroup of U(d) 

Corollary 6 For any unitary subgroup H C U{d), per- 
mutationally invariant subalgebra of Comm{H^"} is 
equal to Alg{Q{H')}. 



Proof. First note that Eq.(2.5l together with commuta- 



tion theorem for tensor products, i.e. Eq.( |2.4[ ), implies 
Comm{i/^"} = Alg{(i7')''"} 



Then, from section |III A| we know that the centralizer 
of H an arbitrary subgroup of \J{d) is a gauge group 
and so one can apply lemma [s] for gauge group H' which 
implies that the permutationally invariant subalgebra of 
Alg{(iJ')''"} is equal to Alg{Q(iJ')}- ■ 



Our generalization of Schur-Weyl duality appears very 
intuitive if one considers a particular problem concerning 
two independent observers using different conventions to 
describe quantum systems. 

Suppose that Alice and Bob each use their own per- 
sonal convention to associate observables with operators 
in the Hilbert space of a system, and assume that each 
observer is not aware of the other's convention. All they 
know is that for a particular set of operators {^i}, the 
observable which is described by operator Ai relative to 
Alice's convention is also described by operator Ai rela- 
tive to Bob's convention. Clearly, Alice and Bob will also 
agree on any observable which is an algebraic function of 
the {Ai} and the identity operator /, so the full set of 
observables on which they agree are those in the algebra 
A = A\g{Ai,I}. The question is: what sorts of states 
and observables can they agree upon for the composite 
of n systems, assuming Alice and Bob use the same con- 
vention for each system and agree on how to label the 
systems? 

It is obvious that Alice and Bob agree on the descrip- 
tion of all observables which are in the algebra gener- 
ated by (i) the n-fold tensor product of the algebra A 
and (ii) the canonical representation of the permutation 
group. Furthermore, it is intuitively clear that there are 
no other observables in addition to these that they can 
agree upon. 

Now note that the group Ga of unitaries that commute 
with A can be interpreted as the possible ways in which 
Alice and Bob's conventions may be related to one an- 
other. Because Alice and Bob use the same convention 
for each of the n systems, the operators that they can 
agree on for the composite are those that are invariant 
under the collective action of G^, i.e. Q(G^). What 
is intuitively clear, therefore, is that the operators that 
are in the commutant of the collective action of G_4 are 
those in the algebra spanned by the n-fold product of 
A, A^"', and the canonical representation of the permu- 
tation group, P(5„). But this is precisely the content 
of our generalization of Schur-Weyl duality, in the form 
presented in corollary[6j (Indeed, it was in attempting to 
make this intuition rigorous that we were led to prove the 
duality.) We discuss more on this physical interpretation 
of our generalization of Schur-Weyl duality in J7 . 

This discussion also reveals the motivation for call- 
ing the group Gyi a gauge group. It is because such a 
group describes the possible transformations that leave 
the physically relevant set of observables invariant (in 
this case, the single-system observables that Alice and 
Bob agree upon) , and such transformations are typically 
called gauge transformations by physicists. 
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D. Duality within the symmetric and 
antisymmetric subspaces 



Therefore there exist an operator M in the span of 
such that n±Mn± = n±Mn±. Then 



In the special case where the support of operators are 
restricted to the symmetric or anti-symmetric subspace, 
theorem [3] has an interesting corollary. Let II-i- be the 



^^ 



projector to [(C'*)®"J the symmetric (respectively an- 



tisymmetric) subspace of (C*)*^". 
that 



Then we can prove 



Theorem 7 Suppose G and G' are one another's cen- 
tralizers in the group of unitaries U(d). Then the follow- 
ing two algebras are the commutants of one another in 
£:rad([(C'')^"]^) 

1. Alg{Il± Q{G)Il±} , the complex algebra spanned by 

n±Q(G)n±. 

2. Alg{Il±Q{G')Il±}, the complex algebra spanned by 

n±Q(G')n±. 

In other words, Il± Q{G)Il± and Il± Q{G')Il± are dual 
reductive pairs in GL( [(C'')'*"] _|_). 

Again, the fact that each of these algebras is in the 
commutant of the other is trivial. The non-trivial fact 
is that each is equal to the commutant of the other. We 
can summarize the theorem by 

G" = G =^ Comm{n±Q(G)n±} = Alg{n±Q(G')n±} 

(3.6) 

where here by Comm{n±Q(G)n±} we mean the set of 
all operators in End( [(C'')'^"] _|_) which commute with 

n±Q(G)n±. 

Proof. (Theorem [t]) Again since both algebras are 
von Neumann algebra, we only need to show that 
Comm{n±Q(G')n±} = Alg{n±Q(G)n±}. Let M be 
an arbitrary operator in End((C'')'^") such that Il±MIl± 
commutes with n±Q(G')n±. Then n±Mn± clearly 
commutes with Q(G') and therefore theorem |3] implies 
that it is in the span of (G^",P(5„)). Now recall that, 
every arbitrary element of (G^",P(5r,)) can be written 
in the canonical form of WP{s) for a unique W G G^" 
and a unique s S 5„. So 

n±Mn± = J2 ^w,s WP{s) (3.7) 
for some complex coefficients cw,s- Then 



n±Mn± = n± 



^ (-l)f±(^) civ_, W 



n± 



(3.8) 



where P(s)n± = (-l)P±(")n± for arbitrary s £ 5„, 
(_l)p+(s) = 1 for all s e Sn and (-l)P-('') = ±1 de- 
pendent on whether s is an odd or even permutation. 



J2 P{s)MP\s) 

.seS„ 



n± = n±Mn± = n±Mn± 



(3.9) 

where we have used the fact that n±P(s) — P^(s)n± = 
(— l)P±^*^n± and two negative signs cancel each 
other. Since M is in the span of G^" then M = 
"^g^g P(s)MP^(s) is in the permutationally invariant 
subalgebra of the span G^". Now since G is gauge group 
using lemma [5] we can conclude that M G Alg{Q(G)}. 
So for any arbitrary M G End((C'^)®") if n±Mn± com- 
mutes with n±Q(G')n± then there exists an operator 
M in Alg{Q(G)} such that n±Mn± = U±MU±. This 
completes the proof of theorem. ■ 

Again, using the proposition [T] one can see that theo- 
rem [7] implies: (i) a one-to-one correspondence between 
the irreps of G which show up in the representation Q(G) 
in the symmetric (antisymmetric) subspace and the ir- 
reps of G' which show up in the representation Q(G') in 
the symmetric (antisymmetric) subspace, and (ii) that in 
these subspaces Q(G) x Q(G') is multiplicity-free. The 
special case of this result is known in the representation 
theory for the case of symmetric subspace of (C'^^'^^)®" 
and the collective representation oi G = \J{di) x e and 
G' = e X 11(^2) as two subgroups of U(cJid2) 

Applying theorem [7] for G^ the gauge group of a von 
Neumann algebra A one can show that for any given op- 
•erator Il±MIl± which commutes with Q(G^) there is an 
operator M± in the permutationally invariant subalgebra 
of yi^" such that 

n±M±n± = n±Mn±. 

However, this argument is not constructive and for a 
given M it is not clear how we can find such an oper- 
ator M± with this property. In the following theorem, 
we introduce a completely positive unital quantum oper- 
ation which does this transformation. 

Theorem 8 Let Ga C U{d) be the gauge group of a von 
Neumann algebra A C End{C^). Then there exists a 
superoperator C± from ((C*)**") to itself such that 

1. C± is unital and completely positive, 

2. The image of C± is in permutationally invariant 
subalgebra of A® '^ and 

3. ifH±M\l± commutes with Q{Gj{) then 

n±/:±(M)n± = n±Am± 

An instance of such a superoperator is given by 

£±(.)^'i>±(.) + ^[/«'"-$±(/^")] , (3.10) 
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with 



^ 0p-i± PM[rJ';(n±(.)n±)]p^ (3.11) 



where fi labels all the irreps of G'^ which show up in the 
representation Q{G'j^, is the projector to the subspace 
of{(Cd)®^ associated to irr ep /i, = tr{P^,T§2{^±)) 
and the summation in Eq. [3.11] is over all the irreps fi 
for which p^ is nonzero. 



This is proven in appendix [A} This theorem will be par- 
ticularly useful in the rest of this paper. 

Finally, it is worth to emphasize on the importance 
of the restriction to symmetric and anti-symmetric sub- 
spaces in the results of this section. As we have argued 
before, the fact that G is a gauge group plays a cru- 
cial role in theorem |3] (and therefore theorems [t] and [s]) . 
Similarly one can also show that the restriction to the 
symmetric or anti-symmetric subspace is also important 
for theorem [7] and [8] to hold. Let A labels different irreps 
of the permutation group and 11^ be the projector to the 
subspace [(C*)®"]^ of (C^)®" in which the representa- 
tion P(5„) acts like the irrep A of 5„. The goal is to 
see whether in theorem [7] one can substitute the projec- 
tion to the symmetric (anti-symmetric) subspace by the 
projection to an arbitrary irrep A of 5„. However, for 
subspaces other than symmetric and anti-symmetric sub- 
spaces HaA/Ha for arbitrary M € End ((C'*)'^") is not 
necessarily permutationally invariant while the span of 
Q(G") is permutationally invariant. So to generalize the- 
orem[7]to other representations of the permutation group 
one should make an extra assumption to guarantee that 
HxMIix is also permutationally invariant. Then one may 
expect the following to be true: a permutationally invari- 
ant operator lixMIix which commutes with nAQ(G)nA 
is in the span of nAQ(G')nA. However, as the example 
in appendix [C] explicitly shows, this conjecture is wrong, 
i.e. 

Alg{HAQ(G')HA} ^ 

Comm{HAQ(G)HA} n Comm{HAP(5„)HA} 

where the commutant is defined in End([(C'^)®"'] ^). 
(Note that still the algebra in the left-hand side is a 
subalgebra of the algebra in the right-hand side.) In 
other words, the restriction to the symmetric and anti- 
symmetric subspace plays an important role in theorem 
Hand El 



IV. GENERAL APPLICATIONS IN QUANTUM 
INFORMATION 



Schur-Weyl duality has many applications in quantum 
information theory and so we expect that this general- 
ization will as well. Here we present two specific impor- 
tant examples of these applications. The first example 
is about finding noiseless subystems for collective noise 



associated with a gauge group, and the second is about 
how, for n copies of a system in a pure state confined 
to the symmetric or antisymmetric subspace, a measure- 
ment with global symmetry relative to a gauge group can 
be simulated by one that has local symmetry for that 
group. This second result is the seed of the next section, 
where we will consider the consequences for multi-copy 
estimation problems in more depth. 



A. Characterizing the multi-partite operators that 
are globally symmetric 

Many applications of Schur-Weyl duality in quan- 
tum information theory are based on the fact that it 
provides a simple characterization of all operators in 
End ((C'')*'") which commute with Q(U(d)) or con- 
versely all operators in End ((C*)**") which commute 
with P(5„). 

Theorem[3]and its corollary|4]immediately yield a char- 
acterization of operators with global symmetry under a 
gauge group G - they lie in the span of the local action 
of G' and the action of the permutation group. Simi- 
larly, corollary [7] yields a characterization of operators 
confined to the symmetric and antisymmetric subspaces 
that have global symmetry under G. These are simply 
the operators in the span of the collective action of G'. 

A straightforward application of this characterization 
is to find noiseless subsystems. In the following we 
present a simple example of this. 



1. Example: Finding noiseless subsystems 

We begin by reviewing the standard story about noise- 
less subsystems. Suppose one is going to send quantum 
information through a noisy qubit channel, where the 
noise is described by a unitary that is sampled at ran- 
dom, but wherein the same unitary acts on each qubit. 
For example, the qubits could be spin 1/2 particles with 
a nonzero mangetic moment and the noise could be due 
to a random magnetic field. As another example, the 
qubits could be realized as the polarization of photons 
sent through a fiber-optic cable and the noise could be 
due to random strains in the cable that induce changes 
in the polarization. In many cases, it is a good approxi- 
mation to assume that the noise varies slowly compared 
to the interval between the qubits as they pass down the 
channel (or that it varies little on the distance scale be- 
tween the qubits in the case of a quantum memory), in 
which case one can assume that the same random uni- 
tary is applied to all n qubits. Then it turns out that, 
due to the symmetry of the noise, it is possible to en- 
code classical and quantum information in the n qubit 
system in such a way that it remains unaffected by the 
noise [8HTO]. To see this, note that under these assump- 
tions, the noise is described by the group Q(U(2)). Any 
state in the commutant of Q(U(2)) is invariant under 
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the noise. Furthermore, any state in the span of P(5„) 
has this property as weU. Now using Schur-Weyl duaUty 
one can conclude that the span of P(5„) is equal to the 
commutant of Q(U(2)) and therefore every state which 
is unaffected by this type of noise is in the span of P(5„). 

In a more general model, the system sent through the 
channel may have other degrees of freedom which can 
potentially be used to send quantum information. In 
other words, the Hilbert space describing each particle 
sent through the channel is not but it isC'^^'H where 
the finite dimensional Hilbert space H describes another 
degree of freedom which is invariant under the noise in 
the channel. For example, in the case of photons one 
can use time-bin encoding in addition to the polarization 
encoding to encode an extra qubit in each photon. But 
the time-bin qubit does not suffer from depolarization or 
polarization mode-dispersion. In other words, this degree 
of freedom is invariant under polarization noise. 

So we assume the noise in the channel is described 
by a random unitary in the form of V ®I-h where V G 
U(2) and it acts on and is the identity operator 
acting on 7i. In the case of a single system sent through 
the channel (n — 1), it is clear that any information 
encoded in the subsystem H is preserved under this type 
of noise. Consider the case of many systems sent through 
the channel {n > 1). The question is what are the set 
of all states of the n systems which are invariant under 
this type of noise. In other words, what is the set of 
all states which commute with Q(U(2) (g) 1-^)? Clearly, 
in this case, the usual form of Schr-Weyl duality does 
not apply. But one can use the generalization of Schur- 
duality we presented in the previous section to find these 
density operators. 

To see this, first note that the group of unitaries 
G = {V (g> l-H ■■ V <E U(2)} is the gauge group of the 
algebra I2 ^ End(H) where I2 is the identity operator on 

. Then corollary |4] (which is indeed another version 
of theorem [s]) gives the characterization of all operators 
which commutes with Q(G): That is basically the set of 
all operators in Alg{P(5„), (I2 (g> End(-H))'^"}. So the set 
of all density operators in this algebra is exactly the set 
of all states which remains unaffected under this type of 
noise. This means that to protect information one needs 
to encode it in either the invariant degree of freedom of 
each subsystem (V.) or in the permutational degree of 
freedom. Again note that even without using our results 
it is straightforward to see that all of these states remains 
unchanged under this noise. The non-trivial consequence 
of corollary is that this algebra includes all such density 
operators. 

Note that if the group H C \J{d) describing the noise is 
not a gauge group then the Comm{Q(i/)} can be larger 
than AlgKi/')**", P(5„)} as it is shown by a simple ex- 
ample in Appendix ^ (where the group H is the j ~ 1 
representation of SIJ(2) in C'^). This means that, unlike 
the case of noise described by a gauge group, one can 
encode quantum information in a space which is larger 
than the permutational degree of freedom of the systems 



together with the invariant degrees of freedom of each 
system. 



B. Promoting global symmetries to local 
symmetries 

Another important application of this new duality is 
that in particular cases one can promote a global symme- 
try to local symmetry as we will describe in this section. 

Recall the definition of local and global symmetries 
for an arbitrary operator M e End(C'')'^". M has a 
global symmetry with respect to the symmetry group 
H C U(d) if M is invariant under the collective action of 
H, as specified in Eq. ( [lT| ), i.e. if M e Comm{Q(7J)}. 
Similarly we say that M has local symmetry with respect 
to the symmetry group H if it is invariant under the 
local action of H, as specified in Eq. (1.2), i.e. if M S 
Comm(i7^"). 

As noted in the introduction, the condition of local 
symmetry is generally much stronger than global sym- 
metry. For example, if H is the group of rotations then 
global symmetry of a Hamiltonian with respect to H im- 
plies that the vector of the total angular momentum of 
n systems is a constant of the motion in the dynamics 
generated by this Hamiltonian. However, in this case the 
angular momenta of the subsystems are not necessarily 
conserved and the n subsystems can exchange angular 
momentum with one another. On the other hand, hav- 
ing a Hamiltonian with local symmetry with respect to 
the group of rotation implies the existence of non-trivial 
constants of motion defined on each of the n subsystems. 
So in this case we will have n conserved vectors of an- 
gular momentums and under this type of Hamiltonian, 
subsystems cannot exchange angular momentum. 

Now consider the case where the symmetry under con- 
sideration is described by a gauge group of a von 
Neumann algebra A C End(C'^). Note that if M e 
End((C'')®"') has global symmetry with respect to 
then H±MH± will also have global symmetry with re- 
spect to G^. Then according to theorem [8] for any oper- 
ator M with global symmetry with respect to G^ there 
is an operator M± which has local symmetry with re- 
spect to Ga and is equal to M within the symmetric 
(anti-symmetric) subspace, 



n±M±H± = n±MH± 

One can choose M± = £±{M) where £± is the com- 
pletely positive, unital superoperator defined in theorem 
|8] So using the terminology of local and global symmetry 
we can interpret theorem[8]as promoting global symmetry 
to local symmetry. 

In the following we explore the important consequence 
of promoting global symmetry to local symmetry for the 
case of measurements. 
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1. From global to local symmetry for Measurements 

The most general type of measurement that can be 
performed on a quantum system can be described by a 
POVM (positive operator-valued measure) (See e.g. [H 
[S]). Consider a POVM M : cr(r2) ^ End ((C*)®"). Here, 
51 denotes the space of outcomes of the measurement. 
This is a measure space equipped with a cr-algebra of 
subsets, denoted by a{il). The elements of the cr-algebra 
are subsets of O, where B C ft corresponds to the event 
that the outcome of measurement is an element of B. 

We say a POVM M : a{n) End ((€'')«='") has 
global/local symmetry with respect to the group H C 
\J{d) if for any B € tT(J7), the operator M{B) has 
global/local symmetry with respect to 77, i.e. it satisfies 
Eq.( |l.l[ ) or Eq.(1.2) respectively. Again, typically the 
local symmetry condition on a measurement is a much 
more restrictive condition. 

In the following we first explore the consequences of a 
measurement having local symmetry and we see how in 
the case of gauge symmetries using the generalization of 
Schur-Weyl duality and in particular theorem [Sj one can 
promote global symmetry of a measurement to a local 
symmetry (for states whose support is restricted to the 
symmetric or anti-symmetric subspace) . Since the locally 
symmetric measurements typically are a much smaller 
class of measurements, this technique will be particu- 
larly useful in quantum estimation problems where one 
seeks to find the measurement that optimizes some fig- 
ure of merit. Also, this trick is useful for determining 
whether a given estimation problem requires a nonlocal 
measurement on the n subsystems (i.e one that requires 
a quantum channel or entanglement) or whether a local 
measurement suffices. More generally, it can set an up- 
per bound on the amount of entanglement required to 
achieve a particular degree of success in estimation. In 
the following we explain more about this. 

One way to understand the restriction of local sym- 
metry of measurement is via the following observation: 
Let the subgroup H of U((i) be a subgroup with unique 
Haar measure and consider the twirling superopcra- 
tor defined in Eq.(3.4). Then local symmetry of POVM 
M : End^'')'^") with respect to H implies 

that Th"{M) = M. This in turn imphes that for any 
event B G a{fl) and for any arbitrary density operator 
in End ((C'')®") it holds that 



Pr(B) = tr {M{B)p) 

= tr{rr{M{B))p) 



tr{M{B)rr{p)) 



In other words, for any arbitrary state p if before mea- 
surement Af, we apply the local twirling operation Ttr, 
then we do not disturb the statistics of the measure- 
ment M . Note that by applying the twirling operation 
before the measurement, we are mapping the state to 
Alg{i/'}®" which typically can be much smaller than 
the space of all density operators in End ((C^)*^"). Ap- 
plying this twirling operation decreases the size of the 



subsystems of the Hilbert space on which the state could 
be non-trivial and, as we will see later, this fact can set 
an upper bound on the amount of entanglement required 
to achieve a particular inference. 

This is more clear in the case of gauge groups. Let 
Ga be the gauge group of a von Neumann algebra A C 
End(C''). Then for any state p, the state Tg^{p) is in 
A'^"'. Using the decomposition of the matrix algebra A 
given by Eq.(2.3), one can find a simple characterization 
of the form of state Tq^{p) for arbitrary p. 

For instance, consider the Hilbert space H — Hl'S^Hr 
where Hl and Hr are two finite-dimensional Hilbert 
spaces. The system of interest decomposed into two sub- 
systems: the left subsystem, described hy Hl, and the 
right subsystem, described by 'Hr. Let the von Neumann 
Algebra A be End(HL) I-Hr where G End(Hfl) is 
the identity operator on Hr. As we have seen in the 
above, for any measurement with local symmetry with 
respect to the group Ga the statistics of outcomes of 
the measurement on state p is exactly the same as the 
statistics of the outcomes of that measurement on state 
T^^ip). But for any state p e End(-H^"), it holds that 
r/^{p) e = End(?^f") ® I®^. In other words, 

this means that if before a measurement M with local 
symmetry with respect to G_4, we discard all the n right 
subsystems, we still can simulate the measurement M 
by performing a measurement on the left subsystems. 
So, effectively the Hilbert space which is relevant in this 
problem isHl which is of a smaller size than the Hilbert 
space H. This clearly put an upper bound on the amount 
of entanglement required to implement measurement M. 
We can extend this argument to the case of an arbitrary 
von Neumann algebra A. 

A particularly important case is where ^ is a com- 
mutative algebra. In this case, for any arbitrary state 
p e End((C'*)^"), the state T§^{p), as an element 
of A'^'^, commutes with all generators of yl®". So if 
on each individual subsystem we measure an observable 
(projective von-Neumann measurement) inside the alge- 
bra A we will not change the state Tq^{p)- But since 
T^^ip) G yl®", we can uniquely specify T^^{p) by mea- 
suring a set of observables in A which generates the al- 
gebra A on each individual subsystem (note that gen- 
erators of A all commute with each other and so can 
be measured simultaneously). However, after these mea- 
surements we know the exact description of state Tq^ {p) 
and so we can then simulate any other measurement by 
a post-processing of the data we have gathered in these 
measurements. Finally, we notice that measuring gener- 
ators of A on each individual subsystem for state Tq2 {p) 
gives exactly the same statistics as measuring these gen- 
erators on the original state p. So we can summarize this 
discussion as follows. 

Proposition 9 (Commutative Algebras) Let Ga be 

the gauge group of the commutative von Neumann algebra 
A C EndiC^). Then any measurement on (C^)*^" which 
has local symmetry with respect to Ga can be realized by 



11 



measuring a set of ohservahles which generate A on each 
system individually followed by a classical processing of 
the outcomes. 

Therefore to implement a measurement which has local 
symmetry with respect to the gauge group G_4 of a com- 
mutative algebra A one does not need any entanglement 
or adaptive measurement. 

Having studied the consequences of local symmetry 
for measurements, we now show how the result of previ- 
ous section and in particular theorem [8] implies that for 
states whose support is restricted to the symmetric/anti- 
symmetric subspace, the global symmetry of a measure- 
ment with respect to a gauge group can be promoted to 
a local symmetry. 

Corollary 10 (Symmetry of Measurements) Let 

G_4 he the gauge group of a von Neumann algebra 
A C EndiyC^). Then for any POVM M : a{n) 
i?n(i((C'^)®") which has global symmetry with respect to 
Ga there is a POVM with local symmetry with respect to 
(i.e. M : a{fl) — > ^®") which has exactly the same 
statistics for all states whose supports are confined to the 
symmetric (anti-symmetric) subspace. In particular, one 
can choose M± = C±{M) where C± is the superoperator 
defined in theorem^ 

Proof. First, recah that if N : a{n) End((C'*)®") 
is a POVM and f is a unital, positive quantum oper- 
ation from End((C'*)®") to itself, then S{N)_. cr{n) 
End((C'')®") is also a POVM. By theorem [s] we know 
that C± is a unital, completely positive map from 
End((C'')®") to itself. So M± = C±{M) where M± : 
a{VL) ^ End((C^)®") is also a POVM. Furthermore, 
theorem [8 implies that the image of C± has local sym- 
metry with respect to Gj, (i.e. it is in A®"^). Finally, 
by definition, if POVM M has global symmetry with re- 
spect to Ga then for any B S cr{^), M{B) commutes 
with Q(G^). Now since all elements of Q(G^) are per- 
mutationally invariant they are block diagonal in irreps 
of the permutation group and in particular they com- 
mute with n±. So if M{B) commutes with Q(G^), then 
Il±M{B)Il± will also commute with Q(G_4). Then using 
theorem^ and the definition of M± we conclude that 



n±M±{B)n± = n±Af(s)n± 



(4.1) 



Now consider the probability of event B g a{n,) in the 
measurement described by POVM M and state p E 
End ((C'')'^"). This probability is given by Pr(B) ^ 
tT{pM{B)). Now if the support of p is restricted to the 
symmetric/anti-symmetric subspace then p = Ii±pli± 
and so 



Ft{B) = tr{pM{B)) = tr [pI{±M{B)Iii 



Substituting Eq.(4.1| into this we conclude that 



Pr(B) = tr (^pn±M(B)n± 

= tr (pn±M(B)n±) = iv{pM{B)) 



But tr(pM(i?)) is the probability of event B in the mea- 
surement described by POVM M performed on state p. 
Therefore measurement M simulates measurement M . ■ 

Corollary [lO] implies that if the support of state p 
is restricted to the symmetric/anti-symmetric subspace 
then any measurement with global symmetry with re- 
spect to G^ on p can be simulated by a measurement 
on Tq2{p)- In other words, if one is under the restric- 
tion of using measurements which have global symme- 
try with respect to G^ then by applying the channel 
Tq2 to a state which is restricted to the symmetric/anti- 
symmetric subspace does not lose any information. Note 
that generally the support of Tq^ (p) is not restricted to 
the symmetric(anti-symmetric) subspace. 

Based on this observation one can put a strong condi- 
tion on the form of measurements which can be useful, 
for instance, in finding the optimal measurement in a 
multi-copy estimation procedure (as we do in the next 
section). Note that for any given measurement with 
a global symmetry G^ there are many different other 
measurements which will have exactly the same statis- 
tics on all states whose support are restricted to the 
symmetric/anti-symmetric subspaces. These measure- 
ments may require different amounts of entanglement to 
be implemented. Having local symmetry with respect to 
Ga puts an upper bound on the amount of entanglement 
required to realize a measurement. 

In particular, note that the combination of proposition 
|9] and corollary [TO] implies that if a measurement has 
global symmetry with respect to G^ the gauge group 
of a commutative algebra A then among all possible 
measurements which can simulate this measurements on 
states with support in symmetric/anti-symmetric sub- 
space there is one which does not need any entanglement 
to be realized. 



Example 

It is useful to consider a concrete example of the sim- 
ulation of a measurement with global symmetry by one 
with local symmetry. To this end, consider a pair of qu- 
dits with the total Hilbert space (C'')'*^ and consider the 
unitary group of phase shifts Hd = {e**^ : </> S (0, 27r]} 
where N\i) = i\i) and {\i) : i = • • • d — 1} is an or- 
thonormal basis for C^. Note that the unitary group Hd 
is indeed a representation of U(l) on C^. 

Now one can easily see that a measurement which 
has global (local) symmetry with respect to Hd has 



also global (local) symmetry with respect to {e 



(po,<p (z (0,27r]} and vice versa. But in the specific case 
of d = 2, the latter group is a gauge group, as we have 
seen in section IIII Al In the case of c? = 2 we denote 



{ 



,i<l>o„i<pN 



e (0,277]} by G. 



So, in the case of d = 2 according to corollary 10 



we 



can infer that for states in the symmetric and antisym- 
metric subspaces, every measurement with global sym- 
metry with respect to G (or equivalently with respect to 
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H2) can be simulated with one that has local symmetry 
with respect to G (or equivalently with respect to H2). 

The measurements that have local symmetry are those 
for which all the POVM elements are locally diagonal in 
the eigenspaces of N, that is, in the basis {|0), |1)}. All 
such measurements can be realized by a measurement 
of the basis {|00), |01), |10), |11)} followed by a classical 
post-processing of the outcome. Note that measurement 
in basis {|00), |01), |10), |11)} can be realized by measur- 
ing N individually on each qubit. This is expected from 
proposition [9] because the algebra of commutants of the 
gauge group, is the algebra of diagonal matrices in the 
basis {|0), |1)} which is a commutative algebra. 

On the other hand, POVM elements of any measure- 
ments that have global symmetry with respect to H2 (or 
equivalently with respect to G) are those which commute 
with total number operator N (E) I + I (E) N and so are 
block-diagonal relative to the eigenspaces of N(E}I+I(E)N . 
Let M : a{n) End((C2)^2^ be POVM of such mea- 
surement. Then for any B E a{il) it holds that 

nooM(B)noo + nnA/(S)nn + noiM(B)noi = M{B) 

where Hoo = |00)(00|, Hn = |11)(11| and Hqi = 
|01)(01| + |10)(10|. Therefore probability of event B for 
arbitrary state p is equal to 

tr (M {B)p) = tr (Hoop) tr (M {B)Uoq) 

+ tr (Hup) tr(M iB)Un) + tr (pHoiAf (B)noi) 

Now if the state p is promised to be in the symmetric 
subspace, i.e. Il+pll+ = p then 

tr(pnoiM(B)noi) = tr([n+pn+]noiA/(B)noi) 

= tr(pnoi)tr(Af(B)|0+)(0+|) 
where |?!)+) = (l/%/2)(|01) + |10)). In other words, 

tT{M{B)p) -Pr(B|00)tr(noop) 

+ Pr(B|ll)tr(niip) + Pr(B|01)tr(pnoi) 

where 

Pr(B|00) EE tr (M(B)noo) , Pr(B|ll) = tr {M{B)Uii) 

and Pr(S|01) = tr {M {B)\(j)+) {<j)+ 

and they can be interpreted as the conditional probabil- 
ity of event B S tT(Sl) given each of the four outcomes. 
This means that to simulate this measurement one can 
measure N individually on each qubit, and based on the 
outcomes of these measurements choose outcome w € 
consistent with these conditional probabilities. 

In other words, although the set of measurements with 
global symmetry is much larger than the set of measure- 
ments with local symmetry, all the information we can 
extract using a measurement with global symmetry can 
also be obtained by a measurement with local symmetry. 
Note that the measurement with local symmetry which 
we built based on the original measurement is exactly 



the same measurement as we can get by applying the su- 
peroperator defined in theorem |8] to POVM of the 
original measurement. Also, note that from corollary [TO] 
we know that this result holds for any arbitrary number 
of qubits. 

In this example one can easily see that though imple- 
menting the measurement with global symmetry may re- 
quire entanglement, implementing the measurement with 
local symmetry does not, nor does it require communi- 
cation among the subsystems. 

Finally, based on this example we provide another con- 
crete instance that illustrates how the gauge property 
of the symmetry group is critical for being able to pro- 
mote global symmetries to local symmetries. Consider 
the above example for the case of of d = 3 i.e. for qutrits 
rather than qubits. 

The measurements that have local symmetry are those 
which can be obtained by classical post-processing of a 
measurement of the product basis {\ij) : i,j = 0,1,2}, 
while those with global symmetry are merely block- 
diagonal with respect to the eigenspaces of total N. In 
particular, a measurement with global symmetry may in- 
clude the rank-1 projectors onto the vectors |11) + |02) + 
1 20) and 1 1 1) - ( 1 02) 1 20) ) , which both lie in the symmet- 
ric subspace. Such a measurement cannot be simulated 
by any measurement with local symmetry, which neces- 
sarily is unable to detect coherence between |11) and the 
subspace spanned by |02) -|- |20). 



V. MULTI-COPY ESTIMATION AND 
DECISION PROBLEMS 

The main application of the duality is to multi-copy 
estimation problems. We begin by setting up a general 
framework for such problems. 

Suppose Alice randomly chooses a state p from the 
density operators in End(C'^) according to the probabil- 
ity density function p and then prepares n copies of this 
state and sends them to Bob through a quantum channel 
£ : End((C'^)®") ^ End((C'^)®"). Bob's goal is to esti- 
mate some parameter(s) of state p. (We here adopt the 
convention that the term "estimation problem" includes 
decision problems as a special case). So upon receiving n 
systems he performs a measurement and generates some 
outcome in the outcome space where f2 is a measure 
space, i.e. a set equipped with a a-algebra cr(Sl) of sub- 
sets. The elements of the a-algebra are subsets of fl, 
where B Q Q, corresponds to the event that Bob's mea- 
surement outcome is an element of B. The outcome space 
Q, can be continuous (in the case of general estimation 
problems) or discrete (in the case of decision problems). 

In an arbitrary estimation strategy. Bob measures the 
n systems he has received and possibly does some post- 
processing on the outcome, ultimately generating an out- 
put in the set f2. The entire strategy, which combines the 
measurement and the data processing, can be described 
by a POVM M : a{n) End((C^)^"). For simplic- 
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ity, we will often refers to the estimation strategy as the 
measurement. 

Therefore, the most general figure of merit which eval- 
uates the performance of different strategies in an esti- 
mation problem is a function which assigns real numbers 
to all POVMs M : cr(0) ^ End((C'')®"). Equivalently, 
in the case of the multi-copy estimation problems we are 
considering here, the most general figure of merit can 
be described as a real functional which acts on the two 
variable function 

qM{B\p)^tT (M(i?)£(p«")) , 

the conditional probability that, using the strategy de- 
scribed by POVM M : cr(0) ^ End((C'')®"), the event 
B e (T(r2) happens given that Alice has chosen the state 
p £ supp(p) and has sent state p®" to Bob through the 
channel £ (here, supp(p) denotes the support of the dis- 
tribution p) . 

This describes the most general figure of merit one can 
define for the multi-copy estimation problems we are con- 
sidering here. However, in the particular cases where for 
example the goal is to estimate some parameter of p, say 
the expectation value of some observable for state p, one 
might use a figure of merit which only depends on the 
conditional probability of outcomes for different values 
of that parameter. Here, we think of the parameter as a 
random variable defined as a function of the state Alice 
chooses each time (The state is random and so any func- 
tion of the state can be thought of as a random variable) . 
Let 5 : supp(p) — > M be an arbitrary function from states 
in supp(p) to real numbers. Then this function will map 
the random state p chosen by Alice to a random real 
variable S — s{p). Then if Bob's goal is to estimate 
the value of parameter s(p) for the state p which Alice 
has chosen each time (or to make a decision based on the 
value of this parameter) a reasonable family of figures of 
merit to evaluate Bob's performance can be expressed as 
functionals of 

where A is an interval of M. This is the conditional 
probability that, using the strategy described by POVM 
M : a{n) End((C'')«'"), event B happens given that 
the value of the random variable S is in A. 

On the other hand, one can imagine the situations 
where, for example, the cost for wrong estimation of a 
parameter S''-^-' not only depends on the estimated value 
of S'^^^ and its actual value but also depends on the value 
of some other parameter say S^'^^ where S**-^' is the ran- 
dom variable induced by the function s'^^* : supp(p) — > M 
acting on the random state Alice chooses. For instance, 
one may imagine situations where the cost of wrong esti- 
mation of a parameter S"^^^ depends also on the energy of 
state tr{pH) where H is the Hamiltonian. So in this case 
s^^-*(-) — tr(iJ(-)) defines a relevant parameter to evalu- 
ate the performance of the estimation procedure. In gen- 
eral, let s(-) = (s(^^(-), • • • ,s'^''(-)) be a set of functions 



where each s*^*^(-) is a function from supp(p) to M. Then 
based on the set of functions s(-) = (s(^)(-), • • • ,s(')(-)) 
we can define a set of random variables (5^^^ • • • , S**^'') 
where the random variable 5^*^ is s^*^(p) where p is the 
random state Alice has chosen at each round. So a gen- 
eral figure of merit can be expressed as a functional of 

qMiB\SeA), 

where A is an Z-dimensional interval of M'. This is 
the conditional probability that with Bob's strategy de- 
scribed by POVM M : a{n) End((C'*)®") event B 
happens given the value of the random variables S are in 
A. 

The other reason to consider qM{B\S £ A) for more 
than one parameter S"*^*^ is to study the cases where Bob 
is interested in estimating more than one parameter of 
the state. 

Note that by having larger number of parameters I we 
can describe more and more general types of figure of 
merit. In general, if d is the dimension of then the 
set of all (normalized) density operators can be specified 
hy (P — 1 parameters. So having I — (P ~ 1 parameters 
is sufficient to specify the exact density operator Alice 
has chosen each time, and so I — (P — 1 parameters are 
sufficient to describe the most general form of figures of 
merit one can imagine for this problem (one can think of 
matrix elements of a density operator in a particular basis 
as different parameters). However, generally, having a 
figure of merit which can be defined using less than cP — 1 
parameters, makes it easier to find the optimal estimation 
procedure. 

To summarize, in the multi-copy estimation problem 
we are considering here, qMiB\p) has the maximal in- 
formation required to evaluate the figure of merit of the 
strategy described by the POVM M. In other words, 
if for two different strateges described by POVMs M : 
a{fl) End((C'^)®") and M' : a{n) ^ End((C^)®") it 
holds that 



qM {B\p) ^ qM' {B\p) 



(5.1) 



for all B £ cr(r2) and p £ supp(p) then they will have 
exactly the same performance in the estimation problem 
with respect to any figure of merit. On the other hand, 
qi\i{B\S £ A) has generally less information i.e. it can be 
obtained by a coarse-graining of qM {B\p) but not nec- 
essarily vice versa. However, in many reasonable figures 
of merit one does not need to specify qM {B\p) to specify 
the figure of merit of the measurement M; it is sufficient 
to s pecif y qM{B\S G A). If this is the case, then even if 
Eq. (5.1) doesn't hold, as long as the weaker constraint 



qM[B\S£A \ =qM' [B\S £ A 



(5.2) 



holds for all B £ a{Vl) and for all /-dimensional intervals 
A which are assigned nonzero probability, then the two 
strategies yield the same performance for the figure of 
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merit of interest. Eq. (5.2) states that learning the out- 
come of measurement M is precisely as informative about 
the parameter S as learning the outcome of measurement 
M'. 

Some examples of common figures of merit will be pro- 
vided in Appendix [Dj 



A. Main result 

Scenario: Suppose that Alice randomly chooses an 
unknown state p from the density operators in End(C'^) 
according to some probability density p (which we call 
the single- copy prior) and send n systems each prepared 
in the state p to Bob through a quantum channel £ : 
End((C'^)®") ^ End((C'')®"). Suppose that Bob makes 
measurements on the collection of n systems. 

Let parameters s(-) = (s(-^^(-), • • • ,s('^(-)) be an arbi- 
trary set of functions where s^'^ : supp(p) K, and let 
S be the random variables defined as S = S{p) where 
p is the random state Alice chooses. We refer to s as 
the parameters. We say that the prior p is invariant un- 
der a subgroup H of V{d), or equivalently, has H as a 
symmetry if for all p we have 



yV eH : p{p) = p [VpV'^) 



(5.3) 



We say that the parameter s is invariant under a sub- 
group H of U((i), or equivalently, has H as a symmetry 
if for all p G supp(p), i.e. all p assigned non-zero proba- 
bility by the prior, we have 



yV gH : s[p) = s 



[VpV^) 



We now present our main results, leaving the proofs 
to be presented in Sec. |VD[ We begin with a version of 
the result where the assumptions are particularly simple. 
These assumptions will be generalized shortly. 

Theorem 11 Let A Q EndiC^) be a von Neumann al- 
gebra, and let Ga be the gauge group associated with it. 
Then assuming that: 

1. The prior p and the vector of parameters 5 have the 
gauge group as a symmetry, and 

2. The channel £ is the identity channel, and 

3. The prior p has support only on the pure states. 

then J or any given measurement with POVM M : cr(ri) — >■ 
End{(C'^)^") , there is another measurement with POVM 
M' : (T(ri) — >• End{{'C'^)®^) whose image is entirely con- 
fined to (i.e., M' : a{n) A'^''), such that M' is 
as informative about S as M is, i.e.. 



SeA] =qM' (B\SeA 



(5.5) 



for all B £ a{Q) and all l-dimensional intervals A which 
are assigned nonzero probability. 



Remark 12 An instance of the measurement described 
is M' = C+{M), where is the unital 
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in theorem 
quantum channel defined in Eq. (3.10) 



One can generalize this theorem in two ways: from 
the identity channel to a class of nontrivial channels, and 
from a prior that has support only on pure states to a 
certain class of priors that have support on mixed states. 
We begin by defining the classes in question. 

We define a channel S to be noiseless on A^"^ if for 
all states p in End((C'^)®"), £{p) and p have the same 
reduction on the algebra A^"^ , i.e., 



Vi? e A®'' : tv{R£{p)) = tT(Rp), 



(5.6) 



or equivalently, Tq^ 

Let prior p be one with support confined to the pure 
states. Define a prior p to be a Gj^- distortion of p if it 
can be realized by sampling a pure state from p and then 
applying a quantum channel N : End(C'^) — >■ End(C'^) 
to the state, where J\f is noiseless on A and is also Gj\- 
covariant i.e. G : 7V(-) = J\f{V ■ V^). We then 
have the following generalization of the theorem 11 



Theorem 13 (Generalization of theorem 11) The impli- 
cation in theorem [77] still holds if one weakens assump- 
tions\^ and\^ to 

The channel £ is noiseless on A'^'^ . 
[|. The prior p is a Gj^- distortion of one that has support 
only on the pure states. 



Remark 1 4 A n instance of the measurement described 
7| IS M' = L+o {M^)®^ o £^M), where C+ 



the 



^"^'^•^ is the unital quantum channel defined in Eq. ( |3.10 1 



We now make explicit what our main theorem implies 
for multi-copy estimation problems. 

Corollary 15 // the figure of merit for a strategy M in 
the n-copy estimation problem can be expressed as afunc- 
tional of qM{B\S £ A) for some set of parameters S, then 
if the assumptions of the theorem 13 (or theorem 11) hold 



for an algebra A, it follows that the POVM elements of 
the optimal measurement can be chosen to be in A'^"' . 

Corollary [15] implies that the optimal measurement has 
the gauge group as a local symmetry. Then, in the 
special case wherein the algebra A is commutative, by 
proposition [9j it follows that it can be implemented by 
measuring a set of observables which generates A sepa- 
rately on each of the n systems and then performing a 
classical processing on the outcomes. 

To apply corollary [T5j the figure of merit for an estima- 
tion strategy M must be a functional of the conditional 
qj^i{B\S & A). In appendix [pj we demonstrate that this 
is indeed the case for two of the most common figures of 
merit: the expected cost for an arbitrary cost function, 
and the mutual information between the estimated and 
true value of a parameter. So the condition on the figure 
of merit is generically satisfies. 
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B. The reduction of the state to the algebra 



C. Examples 



We here describe an ahernative way to state assump- 
tion [T] of theorem [TT] in the case where the prior p has 
support only on pure states. 

We begin with a definition. We say that a function over 
states g : End(C'*) — > M depends only on the reduction of 
the state to the algebra A if it can be expressed as 

= /(tr(pii),--- MpAd)) 

for some function / : — > C, where {Ai, • • • , C .4 
is a basis for A. 

In terms of this notion, the alternative statement of 
assumption [l] is: 

1'. The prior p and the vector of parameters s depend 
only the reduction of the state to the algebra A. 

The fact that assumption 1' implies assumption 1 is 
clear: If V e Ga then tr(pyt^y) ^ tr(/9A) for arbi- 
trary density operator p in End(C'') and arbitrary A ^ A. 
Then since according to assumption 1', p and s can be 
expressed as a function of tr(pAi), • • • ,tr(pA£)) we con- 
clude that p{VpV^) = p{p) and S{VpV^) — s{p) for arbi- 
trary p and arbitrary V € Ga- 

The fact that assumption 1 implies assumption 1' is 
true because of the following: First, note that for any 
two pure states IV-i) and IV'2), if = {'^2\A\'il)2) 

for {Ai,-- - ,Ao} then there exists V £ Ga such that 
V^|?Ai) — 1^2) [6]. Second, according to assumption 1, s 
is invariant under G^. and so 

S(IV'2)(V'2|)=S(^^|V'1)(V'1|^^) =s(|V'l)(V'l|) 

Therefore the value of s (and similarly 

p{\^i) is uniquely specified by (V^il^il^Ai) for 
{Ai, • • • , Ajj} which completes the proof. 

Note that the restriction to pure states plays an es- 
sential role in the equivalence of assumptions 1 and 1' 
and this equivalence cannot be extended to the case of 
mixed states, i.e. in general a parameter s which satisfies 
assumption 1, s{p) cannot be expressed as a function of 
tr(pv4i), . . . , tr(pA£)) if p is mixed. For instance, consider 
the case where A is the trivial algebra generated by the 
identity operator, so that Ga is the group of all unitaries 
on C*. In this case, the identity operator is a basis for A 
and consequently every state p has the same reduction to 
A. This means that the only functions that depend only 
on the reduction of the state to A are constant functions. 
However, there exist non-constant functions s, such as 
s{p) — tr(p^), which are invariant under the group of 
all unitaries and therefore have the symmetry property 
required to satisfy assumption 1. So the equivalence of 
assumption 1 and assumption 1' cannot be extended to 
the case of mixed states. 



1. Estimating parameters defined by a single observable 

Recall the problem considered by Hayashi et al. [5] 
and discussed in the introduction. The problem is to 
estimate the expectation value of a single observable A 
based on n copies of a state. Casting this in our language, 
the vector of parameters to be estimated, s{p), has only 
a single component, s(p) = tv^Ap). The figure of merit 
considered in Ref. [S] is the expected cost where the cost 
function is the squared error, i.e. 

C{Sest,s{p)) = {Sest ~ s{p)f . 

Finally, the prior they consider is the unitarily-invariant 
measure over pure states and the channel £ between the 
source and the estimator is the identity channel. It fol- 



lows that the assumptions of theorem 11 are all satisfied 
for the algebra A = A\g{A,I}. Furthermore, one can 
show that the squared error for a measurement M is a 
functional of the conditional qM{sest £ Aest|5' S A) in 
which S is the actual value of the parameter, Sest is the 
estimated value, A and Ae^t are two arbitrary intervals 
in M (see Appendix D 1 ) . So the assumptions of corol- 



lary [15] are satisfied. Consequently, the optimal mea- 
surement can be confined to A^^, but given that A is 
commutative, it follows from corollary |9] that it can be 
implemented by measuring the observable A separately 
on each system and performing classical data processing 
on the outcomes. So we have shown that the result of 
Hayashi et al. is recovered as a special case of ours. 

It is worth noting that for estimation problems involv- 
ing only a single observable A (or a set of commuting 
observables, which amounts to the same), there is in fact 
a very broad class of problems for which the optimal es- 
timation can be achieved by separate measurements of A 
on each system. Indeed, one can consider the estimation 
of any parameter that depends only on A, i.e. any func- 
tion of the form /(tr(pA), tT{pA'^),tT{p'^A'^), ...). This 
includes the estimation of higher order moments of A, 
decisions about the sign of the expectation value of A, 
etcetera. One can also take the prior p to be arbitrary 
over pure states as long as it depends only on A. Also 
prior p can be nonzero on mixed states as long as p is a 
G^-distortion of a prior which is nonzero only on pure 
states. Finally, there are many choices for the figure of 
merit. We mention only two. We could take the mutual 
information between the estimated values of the param- 
eters and their actual values, or we could take the ex- 
pected cost for an arbitrary cost function that depends 
only on A. For all of these cases, the figure of merit for 
an estimation strategy M is a functional of qM{B\S E A) 
(see Sec. D 1 1, so as long as the prior p and the channel 
£ satisfy assumptions 2' and 3' of theorem flS) all the 



assumptions of corollary 15 are satisfied, and separate 
measurements of A suffice. Our result therefore consti- 
tutes a very significant generalization of the previously 
know results. 
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2. Decision problem for a single qubit 

Suppose we are given n copies of qubit state p, a den- 
sity operator in End(C^). For h £ 0, 1, define 



\^{e,b))=cosab\Q) 



e'^ sin ab\l) 



where ao and ai are distinct angles in the range [0, tt) 
and where 9 G [0, 2tt). Assume the single-copy prior p(p) 
is as follows: the state is drawn from the set {|^/;(6', 6))} 
where is uniformly distributed over [0, 27r) and b has 
uniform distribution over {0, 1}. This prior is illustrated 
in Fig. [T|a). The goal is to get information about the 
value of the bit 6 using n copies of state given according 
to this single-copy prior (this example is a decision prob- 
lem). For instance, one might be interested to determine 
the value of the bit 6 with minimum probability of error. 
In general, we assume the goal is to generate an outcome 
in the outcome set fl with cr-algebra a{n) and the per- 
formance of different strategies are evaluated by a figure 
of merit which can be expressed as a functional acting on 
q{B\b = bo), i.e., the probability of event B E a{il) while 
the value of b is bo £ {0, 1}. 

In this case, the parameter to be estimated is defined 
hy 5 (IiIj {9, b)){'i{} {9, b)\) = b. Adopting the convention that 
|0) and |1) are eigenstates of the Pauh observable a^, it 
is clear that the prior p and the parameter to be esti- 
mated, s, are both invariant under unitaries of the form 
gi0o-j where cj), (/)' £ [0, 2tt), which describe phase shifts 
or rotations about the axis z. As we have seen in the 
section |III A| this group is a gauge group. The algebra 
that corresponds to the commutant of this gauge group 
is = Alg{tTz,/}. Finally, since the figure of merit de- 
pends only on q{B\b = bo) the assumptions of corollary 
15 are satisfied (Note that since s{\^{9,b)){tp{9,b)\) = b, 
b can be thought as the random variable defined by pa- 
rameter s acting on states.). Therefore, we can infer that 
to achieve the optimal estimation, it suffices to consider 
POVMs inside the algebra A®"^ and since A is commuta- 
tive, it suffices to measure on each system individually. 
In other words, all the information we can get from the 
state \'4>{9 ,b))'^^ about the value of b we can also get from 
the mixed state [cos^ (af,)|0)(0| -I- sin^ {ab)\l) 

Note, however, that if one acquires some information 
about 0, then this information can be useful for estimat- 
ing b: In the extreme case where we know the exact 
value oi 9, we can perform the Helstrom measurement 
[TT] for distinguishing the two pure states \'4'{9, 0))*^" and 
\'4'{9^ 1))®". So one estimation strategy is to use some of 
the qubits to estimate 9 and then use this information 
to choose an optimal measurement for estimating b. But 
our result shows that by this strategy one cannot get 
more information than what one gets by ignoring 9 and 
measuring az on individual systems. [Note that this re- 
sult also implies that to get information about 9 from 
each system we necessarily disturb its information about 
b. This can be interpreted as an example of information- 
disturbance tradeoff.! 




FIG. 1: The Bloch ball representation of the quantum states 
of a single qubit for three variations of a decision problem. 
The pair of circles in each case indicate the support of the 
single-copy prior over states and the goal is to decide which 
circle the state is drawn from, given n copies of the state, (a) 
A prior with support confined to the pure states, (b) A prior 
that is a gauge distortion of the first, (c) A prior for which 
unentangled measurement will not be generally sufficient to 
achieve optimal estimation. 



Generalization to priors whose support is not confined 
to pure states. 



Theorem 13 implies that measuring on 
each system is optimal even if the single-copy prior is a 
G^-distortion of the one described above. In this case 
a G^-distortion is implemented by a channel M that is 
covariant under phase shifts and noiseless on Algja^, /}. 
The only channels having these properties are those cor- 
responding to dephasing about the z axis (i.e. M{p) — 
(1 — r)p-\-r UzpUz for < r < 1). In the single-copy prior 
which is achieved by this distortion, the state is drawn 
from the set {p{9, b) = M{\^{9, b)){^p{9, b)\)} where b and 
9 are distributed as before (for a given b, this describes a 
circle within the Bloch ball). The parameter to be esti- 
mated is s{p{9, b)) = b. Note that both the prior and the 
parameter in this new estimation problem are invariant 
under the group of phase shifts. Corollary [TS] implies that 
the estimation problem so defined is also one wherein the 
optimal estimation is achieved by implementing a mea- 
surement of az on each qubit. 

Example where unentangled measurements are gener- 
ally not sufficient. Now suppose we are given n copies 
of state {pi9,b)} where p{9,0) = 1^(9,0)) {^(9,0)] and 
p{9,l) = J\f{\^/j{9,l)){tp{9,l)\) where M is an arbitrary 
dephasing channel and where again 9 is uniformly dis- 
tributed between (0, 27r] and b has arbitrary distribution. 
Effectively, we have a U(l)-orbit of pure states (a circle 
on the Bloch sphere) for b = 0, and a dephased version 
of a distinct U(l)-orbit (a circle within the Bloch ball) 
for 6 = 1. Again the goal is to find the value of the bit b. 

This estimation problem satisfies assumption 1 of the- 
orems 11 and 13 because the prior and the parameter 
have the same gauge group symmetry as the other ex- 
amples considered in this section. We seek to show that 
nonetheless, in this case, the optimal measurement is not 
achieved by performing separate measurements of az on 
each qubit. 

To see this, note first that because the b — states are 
pure while the b — 1 states are mixed, the purity of state 
does contain information about b. Now consider the pro- 
jective measurement which projects state to the different 
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irreps of 5„ which show up in the representation P(5„) 
It is well known that this von Neumann 



on ((L-^) 

measurement is highly nonlocal and requires interaction 
between all n systems. This projective measurement is 
one that reveals information about the eigenvalues of the 
single-copy density operator and hence about its purity, 
as the following argument demonstrates [12| . 

First, note that if the single-copy state is pure, then 
the rt-copy state is in the symmetric subspace of (C'')'*" 
and the outcome of the above projective measurement 
is fixed. On the other hand, if the single-copy state is 
mixed, then there is always a nonzero probability that 
the measurement projects the state to a subspace other 
than the symmetric subspace. In other words, there is 
a nonzero probability that the outcome of this measure- 
ment achieves an unambiguous discrimination between 
the mixed state case and the pure state case. This im- 
plies that there is a nonzero probability of determining 
the true value of h unambgiuously. However, one can 
easily see that for the given prior by measuring cr^ on 
each qubit it is not possible to unambigiously determine 
the true value of the bit 6. Therefore, at least for some 
figures of merit, entangled measurements have advantage 
over unentangeled measurements. 

Incidentally, note that since the state of the total n 
systems is a permutationally-invariant state, i.e. it com- 
mutes with P(5„) it is block diagonal in the irreps of 
Sn that show up in the representation of P(5„). There- 
fore by performing the von Neumann measurement which 
projects into these blocks, the final state (forgetting the 
outcome of this measurement) will be the same as the ini- 
tial state and therefore the statistics of any subsequent 
measurement will not be affected, that is, implementing 
such a measurement does not compromise the informa- 
tiveness of any other measurement. 

This phenomenon is generic. In multi-copy decision 
problems in which the goal is to distinguish between a 
mixed state and a pure state, entangled measurements 
can achieve a better performance than unentangled mea- 
surements (at least with respect to some figures of mer- 
its). 



3. Decision problem for pair of qubits 

In the previous example we assumed a bit is encoded 
in the state of one qubit and the goal is to acquire infor- 
mation about that bit using n copies of that state. Now 
suppose we modify the example in the following way: We 
assume each system consists of two qubits (rather than 
one), left and right, i.e. the Hilbert space of each system 
is = "Hi (g) Hr. Again, we are given n copies of state 
p according to the single-copy prior p(p) which is defined 
as follows: the state is drawn from the set 

{{i®vmb))LR} 



where b is uniformly distributes on 6 G {0, 1}, V is dis- 
tributed according to the Haar measure over U(2) and 



mo))LR = ioo)Lfl , mi)) 



LR 



mLR + m 



LR 
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The goal is again to get information about the bit h and 
therefore, the parameter to be estimated is defined im- 
plicitly by the condition that s ((/ (g) V)\il){h)) lr) = b. It 
is then clear that the group of all unitaries acting on the 
right qubit, i.e. {/ (g) V} where V G U(2), is a symmetry 
group of both the prior p and the parameter s. Moreover 
this group of unitaries is clearly a gauge group, so it is a 
gauge symmetry of the prior and the parameter. The al- 
gebra associated with this gauge group is the full algebra 
of operators on the left qubit, i.e. A = End('HL) ^ I- 

Again, we can see that for any figure of merit which 
depends only on q{B\b = bo), the assumptions of corol- 
lary 15 are satisfied and therefore to achieve the optimal 
estimation, it suffices to consider measurement operators 
inside the algebra A'^'"'. It follows that it suffices to con- 
sider measurements that are nontrivial on the left qubits 
only. In other words, one can essentially ignore the right 
qubits. However, note that deciding about the value of 
b is also equivalent to deciding that whether the reduced 
state of the right qubits is (y|0))®" or (7/2)®". It fol- 
lows that the n right qubits do contain some information 
about the value of 6, however, our results imply that once 
one has the information contained in the left qubits, the 
information contained in the right qubits is redundant. 



D. Proof of theorem llll and theorem 1131 

To prove theorem[Tl]wc first prove the following lemma 
which holds for any arbitrary subgroup of the unitary 
group. 

Lemma 16 (From symmetry of the problem to 
symmetry of the measurement) In the scenario de- 
scribed in section lV A\ assume the prior p and the vector 
of parameters S are invariant under a subgroup H of U{d) 
which has the (normalized) Haar measure d/i. Then for 
any measurement described by a POVM M : a{Cl) — > 
End{{C^)^"), the measurement described by 

M = Tq(h){M)^ j dfiiV) y«"AfT/t«" 

JH 

is equally informative about s, that is, 

QM [b\S e a'^ = q^t (^B\S e (5.7) 

for all B e a{yt) and all l-dimensional intervals A C M' 
which are assigned nonzero probability. 

Proof. First note that for any B e cr{Vl) 

qM{B\p)^iT {p^-M{B)) 
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and 

Therefore, by the cychc property of the trace, 



q,^liB\p) = / dp{V) qM{B\VpV^) (5.. 
On the other hand, 



qM(B\SeA 



and similarly 



q,-j{B\SeA = 



Pr(5 e A) JseA 



dp pip) qM{B\p) 



(5.9) 



Pr(5 e A) JseA 

(5.10) 



where Pr(5' G A) is defined as 



Pr(5 e A) = / 



s(p)eA 



dpp(p). 



(5.11) 



But 



dpp{p) qM{B\p) 



seA 



dppip) / dp{V) qMiB\VpV^) 



H 



= [ dp{V) [ dppiVpV^) qMiB\VpV^) 

Jh Js(VnVi)eA 



iSiVpVi)eA 

dp{V) I dppip) qMiB\p) 
H JseA 



dppip) qniBlp) 



SeA 



where to get the second line we use Eq.( |5.8[ ), to get the 
third line we use the invariance of p and s under G, to 
get the fourth line we change the integral variable from 
p to VpV^ and to get the last line we use the fact that 
Haar measure is normalized. This completes the proof. 



Proof. (Theorem 11) 

According to the first condition in theorem [TlJ the 
prior p and the parameters s are invariant under the 
gauge group G_4. So we can use lemma [T6| for the sym- 
metry group Ga- This implies that for any given POVM 
M : ain) End((C'')®") and 



M = TcoiiM)^ dpiV)V'^''MV^ (5.12) 
Jga 



it holds that 



qjij e a) qM [B\Se a) (5.13) 



for all B € ai^l) and all /-dimensional intervals A which 
are assigned nonzero probability. Now according to as- 
sumption 3 of theorem |11[ the prior p is nonzero only 
for pure states. So for all states in {p*^" : p £ supp(p)}, 
i.e. the states Alice is sending to Bob, the support of the 
state is restricted to the symmetric subspace of (C'')'*". 
Since, by assumption 2, the channel is assumed to be the 
identity map. Bob receives the same state. Therefore all 
states that Bob receives are restricted to the symmetric 
subspace of (C*)*^". This, together with the fact that 
the measurement M has global symmetry , and using 



corollary 10 implies that V-B G (t(J7) and Vp G supp(p) 



tr (m(B)p^") = tr (£+(M(B))p®" 



Define M' = C+iM) where £+ is the superoperator 
defined in Eq.( 3.10| of theorem |8] Then the above equal- 
ity implies that 



q^^i{B\SeA] =qM' {B\SeA 



(5.14) 



for all B G cr(il) and all A which are assigned nonzero 
probability. This together with Eq.(5.13) implies that for 
arbitrary POVM M 



(5.15) 



S|5g A =qM' {B\SeA 



for all B G cr(f7) and all A which are assigned nonzero 
probability. 

Finally, using the fact that commutes with 1/®" 
for arbitrary V G U((i) we can easily sec that 



so that 



C+iM)=C+iM), 



M' = C+iM). 



From theoremjs] we know that the image of £+ is in 
and therefore so is M'iB) for arbitrary B G cr(i7). 
Proof. (Theorem [l3| 



We first prove the special case of theorem 13 where 
assumptions [l] [2j and [3] hold. In other words, we first 
prove the theorem for the case of general channels which 



satisfy the assumptions of theorem 13 but for the special 
case where the prior is still nonzero only on pure states. 
Then we extend the result to the case of general priors 
which satisfy the assumption [3|. 

(i) Generalization to non-identity channels, pure 
state priors: 

The idea is to convert the estimation problem with 
channel £ to another estimation problem with the iden- 
tity channel and then apply the result of theorem [TT] to 
this new estimation problem. 

For any estimation problem described by the param- 
eters s, prior p, and the channel f , we consider the two 
following scenarios: 
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Scenario (a) in which Ahce prepares n copies of the 
state p according to the probabihty density p{p) 
and sends them through the channel £ and then 
Bob performs a measurement described by POVM 
M : cr(f7) ^ End((C'^)®"), and 



• Scenario (b) in which Alice prepares n copies of the 
state p according to the probability density p{p) 
but then sends them through the identity channel 
and Bob performs the measurement described by 
POVM ft(M) on the systems. 

The definitions of these two scenarios immediately imply 



gi?(S|5eA)=,, 



(b) 



BIS e A 



(5.16) 



where the left and right hand sides describe the condi- 
tional for the scenarios (a) and (b) respectively. This 
is true because in the scenario (a) the probability of 
event B S a{U) given that Alice has chosen state p is 
tr (M(B)£(/9«'")). On the other hand, in the scenario (5), 
the probability of event B G a{ft) given that the state 
chosen by Alice is p is tr (£l'(M(B))p«'"). But since 



tr (M(B)f (p®")) = tr {£^M{B))p' 



for aU p e supp(p) and B e cr{fl), Eq.( |5.16 I follows. 

Now in the scenario (b) , where the channel is the iden- 
tity map, we can apply theorem |11[ Note that the as- 
sumptions of this theorem are satisfied for the gauge 
group Ga- This implies 



(6) 

1c+(£HM)) 



BIS eA 



(b) 



(Bl 



5 e A 



(5.17) 



Since the channel £ is noiseless on A'^" (assumption [2]) 
then all elements of A'^" are fixed points of £^ . (The 
fact that £ is noiseless on A'^'^ implies that for any 
operators i?i € End((C'')®") and R2 € yl®" it holds 
that tr (i?2^^(^i)) = tr(i?2-Ri). But this implies that 
tr {£^{R2)Ri) = tr {R2R1) which proves the claim.) 

Then since elements of A^" are fixed points of £^ and 
since the image of £+ is in A^"' we conclude that 



Putting this into Eq.(5.17l we find 



4tU,o.t(M) {B\S e Aj = [BlSeA 



Ab) 



Now for the c onditionals on each side of this equality, we 
use Eq. ( |5.16 ) to find the measurement in the scenario (a) 
that yields the same conditional. We infer that 



IcUhm) [B\S e Aj = q'^> [B\S e Aj , (5.18) 

and this holds for arbitrary p e supp(p) and event B e 
a{n) and arbitrary POVM M : a{n) End((C'')«^"). 



This completes the proof of the special case of the the- 
orem where the prior p is nonzero only for pure states. 
Note that in this particular case one can choose 

M' = C+o£\m). 

(ii) Generalization to mixed state prior: 

According to assumption 1 the prior p is invariant un- 
der and according to assumption 3', it can be realized 
by first sampling a pure state from p and then applying 
channel Af to the state where Af is both covariant 
and noiseless on A. Then one can easily see that the 
prior p can always be chosen to be invariant under Ga- 
In other words, for any given prior p which satisfies the 
above properties there exists a prior p' defined as 



P'i-) 



d^l{v) p{v ■ 0) 



(5.19) 



which also satisfies these properties, i.e. p' is nonzero 
only on pure states and furthermore one can realize the 
prior p by sampling a pure state from p' and then apply- 
ing the quantum channel Af to the state. In addition to 
these properties, definition 5.19 guarantees that p' is also 
invariant under G^. 

Now consider the estimation problem which is specified 
by the parameters s, the prior p and the channel £ which 
satisfy all the assumptions of theorem [TSj We call this 
estimation problem (a). Now define estimation problem 
(b) via the following modifications of problem (a): 



1. We change the prior p to p' defined in Eq. (5.191. 



2. We change the parameters s to s' where 
/(•)^?(AA(.)) 



(5.20) 



and so naturally replace the random variables S 
induced by parameters s to the random variables 
S' induced by parameters s'. 

3. We change the channel £ in the problem (a) to the 
channel 

f'EEfoAA^". (5.21) 

For any POVM M : cr(0) ^ End((C'')^") let 
{b\S e A 

be the conditional that in problem (a) an event B G a{n) 
happens given S € A and similarly 

gi^) [b\S' e A 

be the conditional that in problem (b) an event B £ a{fl) 
happens given S" G A. 

Now one can easily see that by the manner in which 
they are defined, the parameters s', prior p' and chan- 
nel £' of problem (b) satisfy all the assumptions of the 
theorem. 
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On the other hand, since p' is nonzero only for pure 
states then in the case of problem (b) we can use the 
result of part (i) of this proof, Eq. (5.18), which implies 
that for any POVM M : a{VL) End((r'')®") 

^i^) (b\S' e a) = g^''j„,,t(M) (^15" e a) (5.22) 

for all B e CT(ri) and for all ^-dimensional intervals A 
which are assigned nonzero probability. 

Then it can be shown that for any POVM M : a[^) — > 
End((C'^)®") it holds that 



gi^Mi3|5eA) =g]^7(i?|5'eA 



(5.23) 



for all B G cr(ri) and for all ^-dimensional intervals A 
which are assigned nonzero probability. We present the 
proof of this equality at the end. Now this equality allows 
us to transform the conditionals for problem ( a) to the 
conditionals for the problem (b). Applying Eq. (5.23) to 
both sides of Eq.(5.22), we get 



q^^{B\S^K)=q^'^ 



£ + o£'t(M) 



(5.24) 



Recall that the problem (a) is the original problem in the 
statement of theorem. So, defining 

M' = C+ o £'t(M) = £+ o A^t®" o £t(M) 

we conclude that in the original problem for arbitrary 
POVM M, for arbitrary B £ fT(f7) and for arbitrary A, 
it holds that 



QM [B\S e Aj = qM' [B\S e Aj (5.25) 

where for all B e cr(il), M'{B) is in as it is claimed 
in the theorem. 



So it remains only to prove that Eq.(5.23l holds. Let 
A C M', and define probability measures 



Pr^'^) (5 e A j = 

Pr^*-) {S' e A 
Note that 



dp p{p) and. 



■'(p)eA 



dp p{p). 



Pr(") f 5 e A 



gif(i?|5eA) 



and, 



gj,y(i?|5'e A)^ 



e a) 



Now using the definition s'(-) 
Eq. K2^, we get 



PrC*) (5' e A ) = 
da 



s(cr)eA 



5(7V(p))eA 

dp p'{p), 



s(7V(-)) from 
dp p'{p) 



where we have decomposed the integral over s{M{p)) € A 
to an integral over all p for which M{p) = a and an 
integral over all a for which s((t) e A. Finally, since 
sampling a pure state from p' and applying the channel 
M to it realizes the prior p, we conclude that 



(5.26) 



Pr('') (S' &A)=[ da p{a). 

But this is the definition of Pr [S e a) and so we 
conclude that 

Pr^*) [S' e a) Pr^"^) e a) , (5.27) 

Using exactly the same technique for 

gf;(i3|p)=tr(f'(p«")M(i?)) 



and 



gi^)(i3|p)=tr(f(p«")M(B)) 



and the definition E' = foA/"**", Eq. ( |5.21 1, we can prove 
that 

/ dp p{p) q'thm = I dp p'ip) q^S{B\p) 

(5.28) 



Eqs. ( [5^ and ( [S^ together imply Eq.( |5^ . This 
completes the proof. ■ 



VI. SINGLE-COPY ESTIMATION PROBLEMS 
FOR BIPARTITE SYSTEMS 

Previously in this article, the distinction between 
global and local symmetries was relative to the parti- 
tioning of the total system into n copies of the system 
of interest. However, one can also consider estimation 
problems where the estimator gets only a single copy of 
the system of interest, and the distinction between global 
and local symmetries is relative to the partitioning of the 
system of interest into its components. This case can be 
significantly different because the components of the sys- 
tem of interest need not correspond to copies of a single 
state. Indeed, they could even be entangled. 

In particular, we consider the case where the system 
has only two components. This case allows us to obtain 
particularly strong constraints on the optimal measure- 
ment because the permutation group on two systems has 
only irreducible representations over the symmetric and 
antisymmetric subspaces and our duality only permits 
an inference from global symmetry to local symmetry 
within the symmetric and antisymmetric subspaces (as 
shown by the counterexample from Appendix [C|) . 

We begin with some notation. The canonical represen- 
tation of the permutation group on the pair is P(52) = 
{/, Swap}, where / is the identity operator on (C'')'*^ 
and Swap is the unitary which exchanges the state of the 
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two systems, i.e. Swapdi/i) |0)) = Under P(52), 

the space (C^)**^ decomposes as 



(6.1) 



Also, for any subgroup H C \J{d), the collective rep- 
resentation of H on the pair of systems is denoted by 
Q{Ga) = {V^^ ■■ V e Ga}. 

We are now in a position to state our result. 

Scenario: Suppose that Alice randomly chooses 
an unknown state p from the density operators in 
End ((C*)*^^) according to some probability density p 
and sends a single system in the state p to Bob. Let 
s(-) = (s^-'^^ (•),•• • ,s('''(-)) be an arbitrary set of func- 
tions where s^*' : supp(p) R, and let S be the random 
variables defined as S* = s(p) where p is the random state 
Alice chooses. We refer to s as the parameters. 



Recalling our earlier definitions, Eqs. (5.3) and (5.4), 



of what it means for a prior p and a vector of parameters 
s to have a symmetry, we can state our result as follows: 

Theorem 17 Let A C EndiC^) be a von Neumann al- 
gebra with the gauge group Ga- Then assuming that the 
prior p and the vector of parameters s 

1. have Q{Ga) o,s a symmetry, 

2. have P{S2) as a symmetry, 

then for any given measurement with POVM M : 
a{ft) — > End{{C^)^'^) , there is another measurement 
whose POVM is of the form 

M' = U+M+U+ + n_M_n_ 

where M± : <7{n) A'^^ are POVMs, such that M' is 
as informative about S as M is, i.e.. 



(6.2) 



for all B g cr(r2) and all l-dimensional intervals A which 
are assigned nonzero probability. 

The proof is provided at the end of this section. Note 
that unlike theorems [TT] and [T3j the prior is not presumed 
to have support only on the pure states nor to be a gauge 
distortion of one that does. 

Remark 18 The measurement M' described in the 
above theorem can be implemented as follows: first 
perform the measurement which projects to the 
symmetric /anti- symmetric subspace (the projective 
measurement described by projectors {^+ , n_ } ) and 
then, depending on the outcome of this measurement, 
perform either measurement A/+ or M_ where both have 
local symmetry with respect to Ga- The outcome of 
measurement M' is the outcome of whichever of these 
measurements was performed. 



A. Example 

Suppose that the prior over the pair of systems has 
support only on product states pi (g) p2 where pi, P2 S 
End(C'^) and that it corresponds to choosing pi and p2 
independently according to a prior pq, so that the joint 
prior has the form p{pi (g) P2) = Po(pi)Po(P2)- Assume 
further that po(p) only depends on the eigenvalues of p, so 
that po(-) = Po {yi )V^) for arbitrary V G U(d), i.e., po 
has V{d) as a symmetry. It follows that the prior p on the 
pair has Q(U((i)) as a symmetry, and consequently it also 
has Q{H) as a symmetry for any subgroup H of \J{d). 
Moreover, the prior p is invariant under permutations, 
i.e. it has P(iS2) as a symmetry. 

The goal is to estimate the parameter s{pi (E) P2) = 
|tr(Api) — tr {Ap2) I for some observable A. Let A de- 
note the algebra generated by {/, A} and let Ga denote 
the associated gauge group. It is clear that s has Q{Ga) 
as a symmetry. Furthermore, s is invariant under a swap 
of the pair of systems and therefore has P{S2) as a sym- 
metry as well. The parameter s therefore satisfies the 
assumptions of the above theorem for the gauge group 
Ga- Furthermore, because Ga is a subgroup of U(c?), 
the prior p satisfies the assumptions of the above theo- 
rem as well. 

So, for any figure of merit that can be defined as a 
functional acting on qm {B\S — Sq), the optimal estima- 
tion strategy corresponds to a POVM M' of the form 
described in the theorem. In our example, such a mea- 
surement has a particularly simple form. First, note that 
because the two POVMs M+ and M_ have local symme- 
try with respect to Ga and because A is commutative, 
using proposition [9j we can conclude that Af_(_ and M_ 
can both be realized by measuring a Hermitian genera- 
tor of A (e.g. the operator A) individually on each sys- 
tem and performing a classical processing of the outcome. 
This means that in the case of this example, the POVM 
M' described in the theorem can be realized by (i) per- 
forming the measurement which projects the state into 
the symmetric and antisymmetric subspaces, (ii) measur- 
ing the observable A individually on each system and (iii) 
generating the outcome by a classical processing of the 
outcomes of these measurements. So for all such M's, the 
measurements are fixed and the part which is different is 
just the classical processing. 

The same result holds for any other parameter which 
is invariant with respect to the exchange of the pair of 
systems and can be expressed in terms of an operator A, 
such as s(pi (8) P2) = tr(Api) -I- ti {Ap2) or more com- 
plicated parameters such as s(pi (S) P2) = tr (^Pipl) + 
tr {Ap2Pi) for some integer k. 



B. Proof of theorem 1171 



Proof. (Theorem 17) We need to apply lemma 16 in 
its special case where n = 1 and the Hilbert space of a 
single copy (which was denoted by in the statement 
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of lemma) is (8) C^. The symmetry of the problem, 
denoted by C \]{cP), is the group generated by Q(G^) 
and P(iS2) together. Then lemma 
POVM M± : a{n) End(C'^ ® C 



implies that for any 
there is a POVM 



such that 



M = Th{M) = / dfi{V) VMV'' 



for all B e a{^l) and all ^-dimensional intervals A which 
are assigned nonzero probability. Now the above defini- 
tion implies that M is invariant under permutation i.e. 
AI = Swap [Af] Swap. This implies that^ 



M = n I A/n, 



n_A/n_ 



M also has global symmetry with respect to the gauge 
group Ga, i-e. it commutes with Q{Ga)- Now corollary 
[T0| implies that for states whose supports are restricted to 
the symmetric/anti-symmetric subspaces a measurement 
with global symmetry with respect to gauge group Ga 
can be simulated by a measurement whose POVM has 
local symmetry (and so its POVM elements are in A(E)A). 
Therefore there exists POVMs A/+ and Af_ where M± : 
a{il) A(g>A such that 



n+Af+Hi 



^+A/^^ 



and n_A/_n_ = n_A/n^ 



An example of M± is £±{M). Also since 
n±£±(Af)n± = n±£±{M)n±, it follows that C±{M) 
is also an example of M±. This completes the proof. ■ 



Appendix A: Proofs of lemma [S] and theorem |8] 

Throughout these proofs we use the superoperator 

Ts„ ; EndCCC*)^") ^ End((C'')^") 



(Al) 



which maps any operator in End((C'')'*") to its sym- 
metrized version (under permutation). 
Proof. (lemma [s]) First note that Alg{Q(G)} C 
Alg{G^"} and furthermore all elements of Alg{Q(G)} 
are permutationally invariant. So Alg{Q(G)} is in- 
cluded in the permutationally invariant subalgebra of 
Alg{G^"}. In the following, we prove the converse in- 
clusion. 

We prove this by induction. First we prove that for 
arbitrary Vq G G, the subspace spanned by Ts^{Vo ^ 
/^("-i)) is in Alg{Q(G)}. Then by induction we prove 
it is true for 7s„ (Vb (?)••• (g) Vn) for arbitrary Vi e G : i — 
1 ■ ■ ■ n which proves the claim. 

For arbitrary unitary Vb G G, clearly Vq + Vq and 
*(K) ~ ^0^) are both Hermitian operators which commute 
with G' (the centralizer of G). Therefore, all operators of 
the form ^0(6", 0) = exp [ie{Vo + V^) + 4>{Vo - Vj)], for 
arbitrary real numbers 9 and (f> are unitary and commute 
with G'. By virtue of being a gauge group, G includes 
all unitaries which commute with G', and it therefore 
follows that Vo{9, 4>) G G. We can easily see that 



This implies that 

I d_ _ .d_ 
2^84) ~ ^80 



(fe) 



(A2) 



(A3) 



where Vr 



(fc) 



j»{k-i) ^Vo(E) /^("-fc). This means that 
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^ Therefore one can precede the measurement of M with the 
measurement which projects to the symmetric/anti-symmetric 
subspace (the projective measurement described by projectors 
{n_|_, If—}) without changing its statistics. If we hke, we can as- 
sociate the projection onto symmetric/antisymmetric subspaces 
with the state preparation rather than with the measurement, in 
which case, the states can be considered to be restricted to the 
symmetric / antisymmetric subspaces. 



for arbitrary Vq £ G the operator Ts {Vq ( 
Alg{Q(G)}. 

Next we assume that 



(n-l)^ 



IS m 



r^jFo® •••®Ffe_i®/^("-'=)) 

is in Alg{Q(G)} for arbitrary Vi e G : i = ■ ■ ■ k ~ 1. 
This implies that for arbitrary Vk £ G 

Tsjvo ® • • • Ffc^i ® /^("-'=^)r5„ {Vk ® /«("-!)) 

is in Alg{Q(G)}. Expanding this, one can easily see that 
it can be written as 

ciTsAVo ^■■■Vk-i'^Vk'S) /»("-fc-i))+ 

C2r5„(t/o®---(7fc_i®/«("-'=)) 

for some nonzero coefficients Ci, C2 and unitaries Ui £ G : 
i = • • • fc — 1. Now since the sum and the second term 
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each are in the span of Alg{Q(G)} then we conclude 
that the first term is also in Alg{Q(G)}. Note that k 
and Vi G G : i ~ ■ ■ ■ k are arbitrary. So by induction we 
have the lemma. ■ 
Proof, (theorem [s]) 

For any arbitrary operator V G V{d), V'^" commutes 
with n±. So the condition \fV e Ga ■ n±Mn±Q(y) = 
Q{V)Il±MIl± is equivalent to 



n±Mn±Q(y)n± = n±Q(T/)n±Mnj 



(A4) 



This holds for arbitrary V G Ga- So it implies that for 
any operator X in Alg{Q(G^)} we have 



(A5) 



n±Mn±A:n± = n±xn±Am± 

According to lemma[5] Alg{Q(G^)} is equal to the span 
of the permutationally invariant subspace of G^". Con- 
sider Fi (g) • • • (g) 14 an arbitrary element of G^". Since 
Ts„{Vi (g) • • • Vn) is in the permutational ly i nvariant 
subspace of the span of G^", it satisfies Eq.(A5) and so 



n± Mn± [Ts^ (Vi ® • • • ® K)] n± = 

n± [Ts„ iVi(g>---(g>Vn)] n±Mn± (A6) 

For arbitrary permutation s G 5„, P(s)n-|- 



n±P(s) = rill± for some rj G {±1}. Therefore Eq.(A6) 
implies 

n±Mn± [Vi (g) • • • ® Vn] n± 

= n± [Vi g) • • • (g) Vn] n±Mn± 

We multiply by [V^ g) • • • g) V^,J]n± on the right on both 
sides of the above equality to obtain 



n±Afn± 



(T^i g) • • • g) K)n±(F7 g) • • • g) F„^) 



n4 



(Vi g) • • • ® Vn)U±MU±{V^ g) • • • g) 



Now suppose on both sides we integrate over all elements 
of G^" using the Haar measure. Then the above equality 
implies 

n±Mn±[r(f;(n±)]n± = n±rG^;(n±Affl±)n± (A7) 

Now we demonstrate how one can write n-|-7\fn-|- 
as n±7^^(n±Afn±)n± times the inverse of 

n±[rG«;(n±)]n±. 

Consider T^^iU^) and TS^(n±Mn±) on the left and 
right hand sides of the above equality. First of all, since 
II-i- and n±Mn± are both permutationally invariant 
then both T^^{U±) and r^^"(n±Afn±) are permuta- 
tionally invariant. Furthermore, since these two opera- 
tors also commute with G^" then corollary |6] implies that 
they are both in Alg{Q(G^)}. Second, since n± com- 
mutes with Q(G^) in the case of 7^^^(11-1-) we have an- 
other symmetry: 7^^(n±) commutes with Q(G^). Con- 
sidering this fact together with the fact that 7^J^(n±) is 



in Alg{Q(G^)} we conclude that 7^"(n±) should have 
the following form 



(A8) 



where /i labels all the irreps of G^ which shows up in the 
representation Q(G^) and is the projector to these 
irreps and by virtue of Tq^ being a completely positive 
map, all p^'s are non- negative. Let F be the set of all 
irreps of G^ for which is nonzero. So we can write 
Eq.(|A7l) as 



n±Am± |^0p^p^ j n± = n± [rJ'_;(n±Am±)] n± 

(A9) 

Now consider the inverse of Tq^{II±) = 0^£r(^'M^A') 
its support, i.e., the operator 



By multiplying both sides of Eq. ( A9 ) on the right with 



this operator and using the facts that 



1. n± commutes with Q(G^) and so it commutes 
2. 



with all P^'s, 



n± = 0pJn±^n± (Aio) 

which is true because all Pu's commute with II-i- 



and Eq.(A8l implies that the support of n± is a 
subspace of the support of ®^gr ^'^"^ 



which is true because Tq" {Il±MIl±) is in the span 
of QiGU) 

we get 

n±Am± - n± |^0p;'^m [Ti;{u±Mn±)] p}j n± 

(All) 

Therefore, defining $± as 

^ 0p-i± p^[rj';(n±(.)n±)]p, (A12) 



with summation over all /x's for which is nonzero, we 
infer that 



n±Am± ^ n±$±(Af)n± 



(A13) 
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Because all P^'s and 7^"(n±(-)n±) are in Alg{Q(G^)}, 
the image of <1>± is as well. Note that since C A this 
means that the image of ^± is in the permutationally 
invariant subalgebra of A^^. Now defining £± in terms 
of ^± via 

£±(-) = $±(-) + [/®" - $±(/«5")]tr(-)/d" 

we can infer the same properties for C±. First note that 

$^(/«") = 0P^ 
per 



which together with Eq.(|AlO| implies t hat n ^jJ*^" - 
$±(/«'")]n± = 0. This together with Eq.( |Al3[ ) and def- 
inition of C± implies 



n±Am± = n±£±(M)n± 



(A14) 



which is the third claim of theorem |8l Furthermore since 
the image of $± is in the permutationally invariant subal- 
gebra of and since A, being a von-Neumann algebra, 
includes identity, it follows that J®" — is in the 

permutationally invariant subalgebra of A'^". This im- 
plies that the image of C±{-) is in this subalgebra, which 
is the second claim of theorem |8l 

Furthermore, noting that Tq^ is completely positive 
and the p^^'s are all positive numbers we can conclude 
that ^± as a combination of completely positive maps 
is completely positive. This together with the fact that 
_ $_|_(/'^") is a projector (and so a positive opera- 
tor) implies that C± is completely positive. Finally, It is 
straightforward to verify that £±(/®") = J**", so that it 
is unital which proves the first claim of theorem [Sj ■ 



Appendix B: Global symmetry with respect to 
non-gauge groups 

We demonstrate here that a group that does not have 
the gauge property does not yield a dual reductive pair 
in the manner specified by theorems [3] and [7j That 
is, we present an example for a non-gauge group H G 
U((i) for which the commutant of the algebra spanned 
by Q(iJ) in End((C'')«'") is larger than the algebra 
spanned by P(iS„)). (Recall that for any group 

H C U(d) it always holds that Alg{(i^')''^ P('52)} C 
Comm{Q(i?)}). 

As a simple example, consider d — 3, n = 2 where the 
group H is the j = I irreducible representation of SU(2) 
which is a subgroup of U(3). This group is not a gauge 
group: Schur's lemma implies that H' = {e'^/} where 
9 e (0, 27r] and / is identity on and so H" = U(3) 7^ 
H. 

So 



where n_|_ and n_ are respectively the projectors to the 
symmetric and anti-symmetric subspace of (C'^)®^. On 
the other hand, one can easily see that Comm{Q(7f)}, 
the algebra of operators commuting with Q(_ff), is 



{cqUj 



ciUj^i + C2U-j=2, Co, 1,2 e C} 



Alg{(ff')"',P(©2)} 



Alg{P(62)} 

{c+n+ -I- c_n_ : c± e c} 



where 11^ is the projector to the subspace of (C^)**^ 
with total angular momentum j. Therefore the alge- 
bra of operators commuting with Q(-ff) is larger than 



Appendix C: Lack of duality outside the symmetric 
and antisymmetric subspaces 

Here, we show that the restriction to the symmetric 
and anti-symmetric subspaces plays an essential role in 
theorem [7] and the other results of section IIIIDl Re- 
call that theorem [7] implies that for symmetric and anti- 
symmetric subspaces of (C*)®", denoted by [(C*)®*"]^, 
and for any gauge group G C \]{d) it holds that 

Alg{n±Q(G')n±} = Comm{n±Q(G)n±} 

Clearly for any other irrep A of 5„ it holds that 

Alg{nAQ(G')nA} C Comm{nAQ(G)nA} 

where by Courai{H\Cl{G)Yl\\ we mean the commutant 
of nAQ(G)nA e End([(C'^)»"]^) in End([(C'')«5"]^). 
However, for arbitrary A, Comm{nAQ(G)HA} is 
not necessarily invariant under permutation, while 
Alg{n>,Q(G')HA} is always permutationally invariant. 
So, as we discussed in section |IH D| a natural general- 
ization of theorem [7] will be 

Alg{nAQ(G')HA} = 

Comm{H±Q(G)H±} n Comm{HAP(5„)HA} 

where Ha is the projector to the subspace of (C*)**" 
which carries irrep A of 5„. From theorem [7] we know 
that for the special case of 1-d representations of Sn, i.e. 
for symmetric and anti-symmetric subspaces, the above 
equality hold. Here, we build an explicit counter-example 
to this equality for other irreps of iS„. 

First, notice that the action of Q(G), Q(G') and P(iS„) 
on (C'')®" all commute with each other. This implies 
that for irrep A of 5„ the subspace [(C^)**"]^ can be 
decomposed as 



[(C'^)«5"] ^o^i^M^®K® C™-'^ ® JCx (CI) 
\ iJ-.f / 

where /x labels irreps of G and v labels irreps of G' and 
Q(G), Q(G') and P(5„) act nontrivially only on A^^, 
Mu and K\ respectively. Note that any permutationally 
invariant operator should be proportional to identity on 
the subsystem 1C\. 
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Now to build the counterexample we find two gauge 
groups G and G' for which there is no one-to-one rela- 
tion between the irreps of G and G" which show up in 
[(C^)^"]^. In other words, we find an example in which 
there is some irrep /i of G for which is nonzero for 
more than one v (irrep of G'). This in turn will im- 
ply that there exist permutationally invariant operators 
Ii\MIix which commute with nAQ(G)nA but are not 
block diagonal between My^ and for two different ir- 
rep vi and V2 of G'. This implies that Ii\MIix cannot 
be in Alg{n;,Q(G')nA}. 

Note that from theorem [7] we know that in the spe- 
cific case where irrep A is a 1-d representations of iS„ 
the conjecture holds. So to find a counter-example we 
need to look at n > 2 where the permutation group 
can have representations other than the symmetric and 
anti-symmetric. In the following, we present a counter- 
example in the case of n = 3. In this case the permu- 
tation group has a two dimensional irrep denoted by 

A2. 



1. Counter-example 

Consider the Hilbert space <C^ ='Hl ®'Hr, where % l 
and Hr are both isomorphic to . Suppose G = {V"®/ : 
V G C/(2)}, i.e. the group of all unitaries which act 
trivially on Tin. Clearly G' is the set of all unitaries 
acting trivially on Hl and so G = (G')'. Note that both 
G and G' are isomorphic to U(2). So rather than talking 
about irreps of G and G' we will talk about irreps of 
U(2). 



Using decomposition 



n 



«i3 



think of the collective representation of G and G' on 

(C 



and 



QiV ^ I) = QLiV) ^ Ir 



respectively where Q^/j^(U(2)) can be thought as the 
collective representation of U(2) on 'Hf^^ and Il/r is 
the identity operator on T-lf^j^. 

Similarly we can think of the canonical representation 
of 53 on {C^)»^ as 

P(se53) =PL(s)®Pfl(s) 

where Pi(53) and Pr^S^) are the canonical representa- 
tion of ^3 on Tif^ and 'H'^^ respectively. 

Now according to Schur-Weyl duality there is a one to 
one relation between the irreps of U(2) which show up in 
representation Q^/^(U(2)) on {'Hl/r)'^^ and irreps of 53 
which show up in representation V i^fR{S^) on {'Hl/r)'^^ ■ 
Note that under the action of ^3, H^^^^ decomposes as 



"■L/R — 



n_/(S>3 
"■L/R 



L/R 



(the anti-symmetric irrep of ^3 does not exist in this 
representation.) Now Schur-Weyl duality implies that in 
the representation Qi/ii;(U(2)) of U(2) only one irrep of 



U(2) shows up in the subspace 
one will show up in 



n 



L/R 



and a different 



n 



(»3 
L/R. 



This implies that there is a one-to-one relation be- 
tween irreps of U(2) which show up in representa- 
tion Qi(U(2)) (g) Ir in the total Hilbert space (C'*)'*^ 
and irreps of ^3 which show up in the representation 
Pl(53) Ir in the total Hilbert space (C^)^^ (though 
{Pl{S3)'S)Ir) X (Q^(U(2))(g)/fl) is no longer muhiplicity- 
free). In other words, in representation Q^(U(2)) ® Ir 
only one irrep of U(2) shows up in the subspace 



and a different one shows up in 



Similarly, under II (8 Qfl(U(2)) only one irrep of U(2) 
shows up in the subspace 



and a different one shows up in 



Now we find which parts of these subspaces of (C*)*^^ 
form [(C*)®*^] ^ and we show that in this subspace there 
is no one-to-one relation between irreps of U(2) which 
show up in the representation Ql{V{2))(S>Ir and irreps of 
U(2) which show up in the representation /L(g)Qj^(U(2)). 

To see this consider the total Hilbert space 



4\«)3 



-R J + 



[nf] 



>( 



R J A, 



«i3] 
R Jaj 



and P(5„) the canonical representation of ^3 on it. Then, 
P(s G Sn) = Pl(s)<8)P_r(s) implies that: i) the subspace 
in the first line is in the symmetric subspace of (C^)*^"^, 
i.e. in [(C^)®^]_|_ (and so we do not care about it), ii) 

the subspace in the second line is in [(C^)'^'^] and iii) a 
nonzero subspace of the subspace in the third line is also 
in [(C^)'*'^]^ . To see this we note that the action of ^3 

on ['Hf'^] (Xi ['H^'^] is non-commutative and since the 
only irrep of ^3 in which the representation of 53 is non- 
commutative is A2, therefore by decomposing the action 
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of P(5„) on [nf^] ® [Hf] to irreps one should find 
a A2 irrep. 

This implies that in [{C"^)®^]^ , [hf^]^ couples to 
both ^ and [^1^] . This in turn will imply that 

there is no one-to-one relation between the irreps of U(2) 
which show up in representations Q^(U(2)) (g) In and 
h ® Qfl(U(2)) in the subspace [(C'*)®^]^^. 

Therefore, this example is a counter-example to the 
above conjecture. 



Given the definition of the vector of parameters s(p), 
one can compute from pMisest,p) the joint probabil- 
ity density for the vector of parameters having value 
So and the estimation strategy M yielding Scst, denoted 
Pa/ (sost, S = So). Defining p(S = sq) as the marginal on 
S of this joint density, it is always possible to decompose 
the joint density as 

PMiSest,S = So) = PA/(Sost|S' = So)p{S = So). (D5) 



A J- T-> r-c c c -4. It follows that the expected cost can be written as 

Appendix D: Common figures of merit ^ 

Here, we present two examples of common figures of (^(j'j = / ds^st / dsp{S = s) 

merits and we show that they can be accommodated J J 

within our framework. x C'(se,t, s>M(sost|^ = ^- (D6) 



1. Cost functions 

Suppose that s{p) is a vector of parameters to be esti- 
mated. As described earlier, any estimation scheme, con- 
sisting of a choice of measurement and a post-processing 
of its outcome, can be described by a POVM M : 
End((C'*)'*"). In this case, the outcome space ft must 
correspond to the range of s. The probability of obtain- 
ing an estimate Scst of s{p) in the ^-dimensional interval 
A C is 



gM(sest e A|p) =tr(M(A)p). 



(Dl) 



We will assume that it is possible to express this in terms 
of a probability density function PM(sost|p), defined by 



gA/(dscst|p) = PAf (scstlp)dso 



(D2) 



Now suppose that the performance of the estimation 
scheme will be judged by a cost function (we follow 
Ref. ^Sj). The most basic case would be a function of 
the form C(sest, s(p)), which represents the cost of esti- 
mating Sost when the true value of the parameters is s{p). 
More generally, however, the cost may depend on more 
than just the value of the parameters to be estimated. 
Therefore, some subset of the elements of s(p) might not 
be included among the parameters to be estimated, being 
only required to compute the cost, as discussed earlier in 
this section. 

The average cost of the estimation strategy M for the 
state p is 



C(p) = / dsost C{scst,S{p)) Pa/ (scstip), 



(D3) 



and the expected cost of the estimation strategy M given 
the prior p is 



(C)^ J dpp{p)C{p). (D4) 

The joint probability density for the state being p and 
the estimation strategy M yielding Scst is clearly 

PAf(Sost,p) =p(p)pAf(Scst|p). 



This figure of merit is clearly a functional of 
PM{sest\S — s). Because this can be defined in terms 
of the probability measure gM(dsest|<5' G A), the figure 
of merit can be considered a functional of the latter and 
hence the condition of corollary[l5]applies. It follows that 
if the problem has gauge symmetry Gj^ and satisfies the 
assumptions of theorem [13] (or theorem 11 1, then the op- 
timal estimation can be achieved with POVMs restricted 
to yt®". 



2. Mutual information 

The framework for estimation that we have proposed 
can contend with cases that are more general than those 
wherein the figure of merit is a cost function. A com- 
mon figure of merit is the mutual information between 
the actual and guessed values of the parameters to be 
estimated. Here, we show that this can also be accom- 
modated within our framework. 

Note first that the probability density for the ac- 
tual value being S = 3{p) = sq and the guessed value 
bein g Se st given estimation strategy M is defined in 
Eq. (D5). Denoting the marginal on Sost by PA/(scst) — 
J ds pA/(sost, S — s), the mutual information can be de- 
fined as 



/(scst : S) 



ds ds! 



est Pa/ (.Scst 



,s)log 



PA/(Scst, s) 



>Af(Sost)p(s)' 

(D7) 

Given that PAf(sest,s) and PAf(scst) are functionals of 
Pa/ ( Scst I "S* = s), the mutual information is a functional of 
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PAf(sost|<S' — s) as well, so the condition of corollary 
applies. Once again. It follows that if the problem has 
gauge symmetry G.^ and satisfies the assumptions of the- 
orem |13[ then the optimal estimation can be achieved 
with POVMs restricted to 
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